以下( )方法可用于求无向图的连通分量。
A. 遍历
B. 拓扑排序
C. Dijkstra算法
D. Prim算法
循环遍历数组,DFS,执行几次DFS就有几个连通分量
A
用户登录可进行刷题及查看答案
登录后提交答案