Effy's coding way

边双连通分量：若一个无向图中的去掉任意一条边都不会改变此图的连通性，即不存在桥，则称作边双连通图。一个无向图中的每一个极大边双连通子图称作此无向图的边双连通分量。连接两个边双连通分量的边即是桥（bridge）点双连通分量：若一个无向图中的去掉任意一个节点都不会改变此图的连通性，即不存在割点，则称作点双连通图。一个无向图中的每一个极大点双连通子图称作此无向图的点双连通分量。连接两...

在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。 如果有向图G的每两个顶点都强连通，称G是一个强连通图。 非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。C++代码如下：（证明见《算法概论》）#include <iostream>#include<...