求两点间全部路径的遍历算法

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

>>阅读原文<<