【算法•日更•第二十八期】图论：强连通+Tarjan算法（一）

▎前言 　　一直都想学习这个东西，以为很难，结果发现也不过如此。 　　只要会些图论的基础就可以了。 ▎强连通 ☞『定义』 　　既然叫强连通，那么一定具有很强的连通性。 　　强连通：就是指在一个有向图中，两个顶点可以互相到达，那么我们就称之为强连通； 　　强连通图：在一个有向图中，任意两个点都可以互相到达，那么我们称这个图是一个强连通图； 　　强连通分量：在一个有向图中（不一定是强连通图），一定有很

>>阅读原文<<