数据结构与算法学习笔记-图的遍历

图的遍历 图的遍历算法有深度优先搜索算法和广度优先搜索算法。 深度优先搜索算法 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS（Depth First Search）。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法。其过程简要来说

>>阅读原文<<