首页
›
答案
›
题库
›
慕课
›
未分类
无向图由n个连通分量组成,则需要执行n次宽度优先遍历才能遍历完所有顶点。
无向图由n个连通分量组成,则需要执行n次宽度优先遍历才能遍历完所有顶点。
A.正确
B.错误
正确答案:正确
标签:
数据结构
遍历
顶点
上一条:
对无向图进行一趟深度优先遍历,可以得到该图的一棵生成树。
下一条:
强连通图可以通过1趟深度优先遍历得到完整的遍历序列。