Project-1:设计并实现求无向图两点间所有路径的算法
设计并实现求无向图两点间所有路径的算法实验原理 无向图的深度优先搜索:假设一个图 G,图中所有顶点未曾被访问过,则深度优先搜索就是从图中某个顶点 v 出发,访问此顶点,然后再从 v 的未被访问的邻接点出发深度优先遍历图,直至图中所有和 v 有路径相通的顶点都被访问到;若图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。 利用深...
原创
2018-12-14 20:42:41 ·
2353 阅读 ·
6 评论