2020年10月25日
[算法] 缩点Tarjan算法解析
摘要： （注：我在网上找了一些图，希望原博主不要在意，谢谢，(｡☉౪ ⊙｡)） 首先来了解什么是强连通分量 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果 阅读全文
posted @ 2020-10-25 16:44 Last_Breath 阅读(505) 评论(0) 推荐(0) 编辑