图论——强连通分量详解！

写在前面：

本篇主要内容：

• 强连通分量等概念
• Tarjan算法的过程与实现

强连通分量等概念：

首先我们要明白上面是连通。

连通：

在一张图中任意两个点能互相到达。（举个例子）

所以我们称上面的这个图是一个连通图！ 

接着我们在来理解什么是强连通。

强连通：

若一张有向图的节点两两互相可达，则称这张图是 强连通的。

和连通图的唯一不同就是连通图是无向图，而强连通是有向图。（再来个栗子）

 那明白了强连通，再看看什么是强连通分量。

强连通分量：

首先一张图很可能不是强连通图，但是它的子图可能是强强连通图，那我们称该子图是原图的强连通分量。（额。。。再给给栗子）

例如上的图被框起来的每一个子图就是原图（整张图）的强连通分量&