数据结构之深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索

深度优先搜索( Depth- First Search)

深度优先遍历：遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可从图中某个顶点 v 出发，访问此顶点，然后依次从 v 的未被访问的邻接点出发深度优先遍历图，直至图中所有和 v 有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

广度优先算法(Bread-First Search)

在这里插入图片描述
在这里插入图片描述
本文参考了《数据结构（C语言版）》一书

版权声明：本文为qq_45371853原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。