如果任意两个顶点之间存在两条顶点不相交的路径，则无向图称为双连通图。换而言之，我们可以说任意两个顶点之间都存在一个环。如果图 G 是连通图，且图中不存在关节点或割点，那么我们可以说图 G 是双连通图。要解决这个问题，我们将使用 DFS 遍历。使用 DFS，我们将尝试找出其中是否存在关节点。我们还会检测是否已通过 ... 访问所有顶点 阅读更多