图的广度优先遍历（BFS）和深度优先遍历（DFS）

广度优先遍历BFS 使用队列 先放入A 然后拿出A 把他的邻接点 B C放进队列 把先进入的B的邻接点塞入队列 D 队列 B C D 再放入C的邻接点 E 队列 B C D E 然后放D的 D不存在 放E的 F 队列 B C D E F 这样就这样保证出队的顺序符合bfs的规律(下次放入邻接的节点也和前面放入的顺序相同 放的B C下面先放的一定是B的邻接 D 再放入C的邻接E) 然后出队列 得到

>>阅读原文<<