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

时间:2013-02-06 08:48:56

标签: php graph breadth-first-search

$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

我需要PHP中的代码来计算此图中从源到目标的所有可能路径,使用广度优先搜索来说Source = 0和Destination = 5

0 个答案:

没有答案
相关问题