浅谈tarjan的应用

{ bcc/bcc/ 无向图 \begin{cases} \ 求边双连通分量(边bcc)/割边 \\ \\求点双连通分量(点bcc)/割点 \end{cases}

{ (scc) 有向图 \begin{cases} \ 求强连通分量(scc)\\ \end{cases}

posted @ 2019-09-26 00:28  eason99  阅读(114)  评论(0编辑  收藏  举报