正在加载图片...
数据结构 732广度优先案 方法:从图的某一顶点v0出发,访问此顶点后 依次访问v0的各个未曾访问过的邻接点;然后 分别从这些邻接点出发,广度优先遍历图,直 至图中所有已被访问的顶点的邻接点都被访问 到 若此时图中尚有顶点未被访问,则另选图中 个未被访问的顶点作起点,重复上述过程,直 至图中所有顶点都被访问为止。数据结构 tjm 7.3.2 广度优先搜索 方法:从图的某一顶点V0出发,访问此顶点后, 依次访问V0的各个未曾访问过的邻接点;然后 分别从这些邻接点出发,广度优先遍历图,直 至图中所有已被访问的顶点的邻接点都被访问 到; 若此时图中尚有顶点未被访问,则另选图中一 个未被访问的顶点作起点,重复上述过程,直 至图中所有顶点都被访问为止
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有