摘要：
点双连通分量：在一个无向图中，存在一个极大子图，删除任意一个节点之后该图仍然是一个连通图。 割点：在一个无向图中，存在一个节点，删除这个节点之后，该无向图会被分为若干个连通图（个数大于一），则该点为割点。 #include <iostream> #include <vector> #include 阅读全文
摘要：
强连通：在有向图中，如果Vx能到达Vy，且Vy也能到达Vx，说明它们两个点强连通。 强连通分量：在有向图中，存在一个极大子图，该子图中任意两点都是强连通。 #include <iostream> #include <vector> #include <cstdio> #include <cstrin 阅读全文