简单的圆方树(一)

圆方树是什么呢? 我们先不管仙人掌,来看看一般图的圆方树。 众所周知, T a r j a n Tarjan Tarjan算法可以在强连通分量,点双和边双三个地方使用。 有向图是强联通,无向图是双联通。 我们使用 T a r j a n Tarjan Tarjan算法很多时候都是为了将图简化以达到目的。 S c c Scc Scc缩点之后会形成一张 D A G DAG DAG图,用 T o p  
相关文章
相关标签/搜索