给定具有 n 个顶点（| V | = n ）的无向图 G =（ V ， E ），您如何查找它是否包含 O （ n ）的循环？
我认为深度优先搜索可以解决问题。如果未探索的边导致之前访问过的节点，则该图包含一个循环。此条件也使其变为O（n），因为您可以探索最多n条边，而无需将其设置为true或不留任何未探索的边。
