图的遍历! 第一次记录DFS和BFS 第一次记录 nice! 这是我在csdn第一次记录。 DFS和BFS 深度和广度的实现不同源于数据结构的不同。队列先入后出,每一次搜寻的结果全部从队列取出后才会进入下一层,实现广度。深度则由于堆栈,先进先出,每个节点会不断地深入进去。