9、深度优先算法，图的遍历

和树的遍历相似，若从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(TraversingGraph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各顶点的顺序也不是唯一的。 1、邻接表及逆邻接表的存储方法 （1）定义 邻接表是图的一种链式存储结构。类似于树的孩子

>>阅读原文<<