判断题 偏易
#20857

一个图,不管是否连通,都可以使用深度优先搜索算法进行遍历。

一个图,不管是否连通,都可以使用深度优先搜索算法进行遍历。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

与连通性无关。对于非连通图,遍历完一个连通分量后,可以在未访问的节点中选择新的起点,继续进行DFS,直到所有节点都被访问。