数据结构13 BFS教学内容.ppt

广度优先搜索 BFS 广度优先搜索类似于树的按层次遍历的过程其搜索过程如下 假设从图中某结点v0出发在访问了v0之后依次访问v0的各个未曾访问的邻接点然后分别从这些邻接点出发按广度优先搜索的顺序遍历图直至图中所有可被访问的结点都被访问到若此时图中尚有结点未被访问则任选其中的一个作起始点重复上述过程直至图中所有结点都被访问到为止换句话说按广度优先顺序搜索遍历图的过程是以v0为起始点由近及远依次访问和