以下关于图的遍历的叙述中,正确的是(61)

2023-09-01

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

参考答案:C

使用队列对图进行广度优先遍历。

相关推荐