FDS-HW11 6-1 Strongly Connected Components

6-1 Strongly Connected Components

堆栈C语言实现：https://www.cnblogs.com/tingshuo123/p/7090858.html

思路分析
使用tarjan算法，求解强连通分量。
使用DFS后序遍历的过程中，对每一个节点V：
放入堆栈Stack；标记到达的时序timeline和可以返回到的最低时序back；如果V的timeline和back相等，则说明此时堆栈顶到V的部分是一个强连通分量，输出强连通分量部分。
tarjan讲解

bilibili讲解：https://www.bilibili.com/video/BV19J411J7AZ?p=4&share_source=copy_web

调试
对于题目案例，我写出了相应的代码，附在结尾，可以根据这部分代码进行调试。
如果要测试其他案例数据，修改main()函数中G

FDS-HW11 6-1 Strongly Connected Components最先出现在Python成神之路。