题目内容

图的遍历方式分别是，广度优先遍历和。

查看答案

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

更多问题

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

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

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

A. 对
B. 错

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

A. 对
B. 错