当前进度
150/151题 (99.3%)
第9题 判断无向图中是否有环,可以通过广度优先搜索实现。
别灰心,再仔细想想!
💡
真题解析
答案:√
考纲知识点:搜索
解析:可以通过BFS遍历图,如果遇到已经访问过的节点,且该节点不是父节点,则存在环。