图论2（连通分量+割点+欧拉回路）

一、强连通分量（针对有向图，可用Kosaraju算法+Tarjan算法） 1、强连通：有向图G中，如果两个点u和v之间存在u到v和v到u的路径，则称点u和v之间是强连通的。 2、强连通图：有向图G的任意两个顶点都是强连通的，则称G是强连通图 3、强连通分量：有向强连通图的极大强连通子图称为强连通分量。 4、极大强连通子图：G是一个极大强连通子图，当且仅当G是一个强连通子图且不存在另一个强连通子图G

>>阅读原文<<