判断题
偏易
#20857
一个图,不管是否连通,都可以使用深度优先搜索算法进行遍历。
一个图,不管是否连通,都可以使用深度优先搜索算法进行遍历。
答案与解析
正确答案:对
解析
与连通性无关。对于非连通图,遍历完一个连通分量后,可以在未访问的节点中选择新的起点,继续进行DFS,直到所有节点都被访问。