图的遍历算法(DFS和BFS)

1.    图的深度遍历DFS 可采用递归和循环两种方式实现。java 方法一：采用递归的方式。node 定义一个标志数组表示某个结点是否已经被访问过。以邻接矩阵的形式表示图。依次对深度遍历图中的每一个未被遍历过的结点，而后针对该结点未被遍历过的邻接点再进行深度遍历，每一个结点被遍历后加入到结果中，而且设定该结点已经被访问过。数组 方法二：不采用递归的方式而是采用栈保存已经遍历过而且还有其孩子结点

>>阅读原文<<