信奥题库网

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

9、判断图是否连通，可以通过广度优先搜索实现。

别灰心，再试一次！

真题解析

答案:√

考纲知识点:搜索算法

解析:用广搜BFS搜索联通块的方式可判断图是否联通。

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