以下关于图的遍历的叙述中,正确的是()A.图的遍历是从给定的源点出发对每一个顶点

免费题库2022-08-02  46

问题 以下关于图的遍历的叙述中,正确的是()A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历

选项 A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历

答案 C

解析 使用队列对图进行广度优先遍历。
转载请注明原文地址:https://tihaiku.com/congyezige/2408378.html

最新回复(0)