+ -
当前位置:首页 → 问答吧 → 无向图两点间的所有通路

无向图两点间的所有通路

时间:2011-12-12

来源:互联网

求无向图的两个顶点的所有通路的算法,思路。

作者: liyaotangLEO   发布时间: 2011-12-12

以一个顶点为树根构造一棵树,孩子节点是其紧邻的节点。

转换成树的问题就好办点了

作者: gykgod   发布时间: 2011-12-12