随笔分类 -  OI_图论_强连通分量_Tarjan

Tarjan，是一种可以在线性时间内解决某些图上连通问题的算法，比如求出 SCC，V-DCC 或割点等。
【学习笔记】强连通分量之 Tarjan
摘要：强连通分量的 Tarjan 解法。 阅读全文
posted @ 2020-05-13 19:19 5ab 阅读(235) 评论(0) 推荐(0)