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

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

>>阅读原文<<