算法-计算无向图中两个节点之间所有的路径

1、深度优先遍历     1.1 深度优先遍历的定义     深度优先搜索（Depth_First Search）遍历类似于树的先根遍历，是树的先根遍历的推广。 假设给定图G，图中所有顶点未曾被访问过，则深度优先搜索可以从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问

>>阅读原文<<