home > domains > wenmo8.com
Description: Just So So ...
blog (28659) php (15838) typecho (1755)
Just So So ...
文章图片全部来自 Oi-wiki，部分图片加以修改
前面我们在学 tarjan 算法时，提到过强连通分量，即有向图上的环，那么无向图上是否也有强连通分量呢？很遗憾，没有 但是，无向图有双连通分量！分为点双连通和边双连通（下面简称点双和边双）。