C++图论强连通分量讲解

前言: 强连通分量好强，老师好喜欢（考）。 概念: 在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。     1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。     2、非强连通有向图的极大强连通子图，称为强连通分量。 在这张图中，{1,2,3,4}是一个强联通分量{5},{6}分别是另外两个强联通分量。 实现方法： 1.

>>阅读原文<<