有向图强连通分量SCC（全网最好理解）

定义： 在有向图中，如果一些顶点中任意两个顶点都能互相到达（间接或直接）,那么这些顶点就构成了一个强连通分量，如果一个顶点没有出度，即它不能到达其他任何顶点，那么该顶点自己就是一个强连通分量。 做题的总结吧算是： 1.给定一个有向图，求有多少个顶点是由任何顶点出发都可达的：     图中只有一个出度为0的点，那么它一定可以由任意点出发可达。SCC缩点后，DFS。 2.至少要选几个顶点，才能做到从这

>>阅读原文<<