7、⼀个图 ，不管是否连通 ，都可以使用深度优先搜索算法进行遍历。
别灰心，再试一次！
💡 真题解析
【答案】正确
【考纲知识点】数据结构知识
【解析】与连通性无关。对于非连通图，遍历完一个连通分量后，可以在未访问的节点中选择新的起点，继续进行DFS，直到所有节点都被访问。
7、⼀个图 ，不管是否连通 ，都可以使用深度优先搜索算法进行遍历。
别灰心，再试一次！
【答案】正确
【考纲知识点】数据结构知识
【解析】与连通性无关。对于非连通图，遍历完一个连通分量后，可以在未访问的节点中选择新的起点，继续进行DFS，直到所有节点都被访问。