karry_zzj的博客

图的DFS依然和树的DFS思想是一样的。 这是树的DFS文章： http://blog.csdn.net/karry_zzj/article/details/68951349记住DFS的核心是递归。接下来我将对《算法导论》中对于DFS的分析进行概述。 思想：它从某个结点v的出发边开始进行探索，直到该结点的所有出发边都被发现为止，然后”回溯“到前一步的状态即v的前驱结点，继续探索转移到前驱结点的出

图的BFS其实和树的BFS基本相同。它用来解决一些最短路问题。 思路和这篇文章中的基本相同： http://blog.csdn.net/karry_zzj/article/details/68950898还是贴一下怎么实现BFS吧！如何实现BFS？答：队列。试想一下队列的特点——FIFO（先进先出），ok，那么我们模拟一下结点入队出队的过程。 （1）创建一个空队列q； （2）将结点1入队