信奥题库网

GESP七级共126题，本题是整站第1124题，已经有人完成了本题，加油！

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

别灰心，再试一次！

真题解析

【答案】正确

【考纲知识点】数据结构知识

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

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。