求两点之间的所有的路径

 

在做路由计算的时候，要解决求两点之间的所有的路径的问题。如图，比如要求0和11之间的所有的路径。路径邻接关系已经在文件“NodeTable1.txt”。类似所有点到11的一张路由邻接表。在这张表中，一行只有一个数字的表示是点的编号(要减去100，比如102就对应2号节点)。有两个数字的表示这个节点下的路由邻接项（其中第一个数字表示去往的目标点，第二个数字表示去往该目时应该走的下一个节点，详见以下解释）

102    （减去100，表示2号节点）

11 5   （目标节点是11号节点，要去往该目标节点要走的下一个节点是5号节点）

11 6   （目标节点是11号节点，要去往该目标节点要走的下一个节点是6号节点）

明显在图中是这样的邻接关系。

 

   注意：都是计算目标为11号节点的路径（这是由于“NodeTable1.txt”中所有的表项都是指向11号节点）。运行程序，要求输入起始点，比如输入0，就会计算出从0节点起始到11号节点的所有的路径，运行结果如下：

++++++++++++++++++++++++++++++++++++++

第1条路径是：0-->1-->4-->11

第2条路径是：0-->1-->3-->11

第3条路径是：0-->1-->2-->6-->10-->11

第4条路径是：0-->1-->2-->6-->9-->11

第5条路径是：0-->1-->2-->5-->8-->11

第6条路径是：0-->1-->2-->5-->7-->11

++++++++++++++++++++++++++++++++++++++

 

……

 

依次类推可以计算其他的节点到11号节点的路径。

程序详见： http://download.csdn.net/source/2499950