2020年9月6日
[笔记]tarjan+缩点
摘要： [笔记]tarjan+缩点 算法用途: ​ tarjan可以求强连通分量，缩点则是将一个强连通分量缩成一个点 tarjan 概念 ​ 1.有向图的强连通分量：再有向图$G$中，如果两个顶点$V_i,V_j$间有一条从$V_i$到$V_j$的有向路径同时还有一条从$V_j$到$V_i$的有向路径，则称 阅读全文
posted @ 2020-09-06 20:16 czyczy 阅读(428) 评论(0) 推荐(0) 编辑