php - 幅優先探索を使用して無向グラフ内のすべての可能なパスを見つける

Question

$grph = array(                                                      
    array(1,2),
    array(0,2,3),
    array(0,1,4),
    array(1,5,4),
    array(2,3,5),
    array(3,4));

//The $grph[0] is all the nodes connected to node 0 etc

このグラフのソースからデスティネーションまでのすべての可能なパスを計算するには、幅優先検索を使用してソース= 0およびデスティネーション= 5と言うPHPのコードが必要です