2020年10月27日
Tarjan算法求强连通图
摘要： 先把参考资料的传送门放一下： 1、优质的B站视频讲解 (里面老师给出了一个很不错的代码模板) 2、tarjan求强连通分量+缩点+割点/割桥（点双/边双）以及一些证明(原理简述) 先不论缩点是怎么做的， 根据第一个B站视频里的模板， 先用线性的邻接表维护有向图， 基本实现一下Tarjan算法。 co 阅读全文
posted @ 2020-10-27 20:11 SavenNeer 阅读(102) 评论(0) 推荐(0) 编辑