Tarjian

有向图的Tarjian算法

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