Php 使用广度优先搜索查找无向图中的所有可能路径

我需要一个PHP代码来计算这个图中从一个源到一个目的地的所有可能路径，比如使用广度优先搜索的Source=0和Destination=5，你认为有多少可能的路径？你的意思是有一个脚本说：“你有8条路径：0,1,3,5,0,1,3,4,5,0,1,2,4,5,0,1,2,4,5,0,2,2,4,3,5,0,2,1,3,5,0,1,4,5”对吗？

$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