数据结构与算法————图的遍历DFS深度优先搜索和BFS广度优先搜索

图的遍历 图的遍历是指从图中的任一顶点出发，对图中的全部顶点访问一次且只访问一次的次序序列。例如迷宫探索就是把迷宫中的全部路都走一遍。遍历能够解决不少问题，最多见的就是求最短路径。主要有两种搜索算法，深搜和广搜。web 深度优先搜索DFS DFS是对先序遍历的推广。从某个顶点v开始处理v，而后递归的遍历全部与v相邻的顶点。 用图说话，以无向无权图为例。 假如咱们如今要从0号顶点开始，遍历上图中所有

>>阅读原文<<