数据结构——图（3）——深度优先搜索算法（DFS）思想

图的遍历 图由顶点及其边组成，图的遍历主要分为两种：node 遍历全部顶点 遍历全部边 咱们只讨论第一种状况，即不重复的列出全部的顶点，主要有两种策略：深度优先搜索（DFS）,广度优先搜索（BFS）web 为了使深度和广度优先搜索的实现算法的机制更容易理解，假设提供了一个名为visit的函数，它负责处理每一个单独节点所需的任何处理。 所以，遍历的目的是按照肯定的链接顺序在每一个节点上调用且仅调用一

>>阅读原文<<