图的遍历DFS和BFS代码实现

图的深度优先遍历是树的先序遍历的延伸，先序遍历是DFS的特殊状况。从图中任选一个顶点v，访问后开始随意选一个邻接点，重新的邻接点开始进行DFS，以此类推，这是一个递归的过程，直到遍历完图中全部结点。算法 实际上，递归算法的本质就是一个栈，递归算法消耗大量的内存存储临时变量和中间状态，可是代码更简单。（至于用不用递归，就看实际需求吧）数组 图的非递归深度优先遍历，引入一个数组和一个栈，数组visit

>>阅读原文<<