圖論2（連通分量+割點+歐拉回路）

一、強連通分量（針對有向圖，可用Kosaraju算法+Tarjan算法） 1、強連通：有向圖G中，如果兩個點u和v之間存在u到v和v到u的路徑，則稱點u和v之間是強連通的。 2、強連通圖：有向圖G的任意兩個頂點都是強連通的，則稱G是強連通圖 3、強連通分量：有向強連通圖的極大強連通子圖稱爲強連通分量。 4、極大強連通子圖：G是一個極大強連通子圖，當且僅當G是一個強連通子圖且不存在另一個強連通子圖G

>>阅读原文<<