526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Tarjian
有向图的Tarjian算法
## 强连通分量 对于一张有向图,对于图中任意两个节点$x,y$,$x$能到$y$,$y$也能到$x$,则称其为强连通图。有向图的极大联通子图被称为强连通分量,简记为SCC(Strongly Connected Component)。 有时候,我们需要将一张有向图分成几个强连通分量,这时候可以基于T ......
有向图
算法
Tarjian
更新时间 2023-08-14
共1篇 :1/1页
首页
上一页
1
下一页
尾页