2021-10-16
Tarjan算法求解有向图强连通分量
这两天学习Tarjan算法感觉自己都快要学秃了,写一篇学习笔记冷静冷静,反思总结一下,推荐一篇博客,个人感觉写的非常好,简单易懂mengxiang000000
在学习Tarjan算法之前,首先要先了解强连通,强连通图,强连通分量。
强连通: 有向图中有两点 a, b 若 a 和 b 两点可以互达,则 a,b 两点是强连通。
强连通图: 若有向图中任意两个点都是强连通,即任意两个点可以互达,则这个有向图就是强连通图。
强连通分量: 若有向图的某个子图是强连通,则这个子
原创
2021-10-16 18:09:46 ·
70 阅读 ·
0 评论