图的两种遍历方式

转载：https://www.cnblogs.com/springbarley/articles/2558869.htmlhtml 图的两种遍历方式 图的遍历      从图中某一顶点出发访遍图中其他顶点，且使每个顶点仅被访问一次，这一过程就叫作图的遍历。根据遍历路径的不一样，一般有两种遍历图的方法：深度优先遍历和广度优先遍历。它们对无向图和有向图都适用。图的遍历算法是求解图的连通性问题、拓扑排序

>>阅读原文<<