题目内容

图恶遍历类似与树的遍历，沿着图的某一分支搜索，直到它的末端，然后回溯。

查看答案

搜索结果不匹配？点我反馈

更多问题

图的广度优先遍历类似与树的遍历

与二叉树和树的遍历相同，图的“遍历”是对图中的每个顶点都进行一次访问且仅进行一次访问。

A. 对
B. 错

对连通图而言，图中任意两个顶点之间都有路径相通，因此可以从图中任意一个顶点出发进行遍历。

A. 对
B. 错

图的遍历比树更复杂，因为元素之间的关系复杂，如果不对每个顶点作一个访问标志，可能会陷入死循环（图中存在环）。

A. 对
B. 错