2019年4月11日
Tarjan算法初探 (1):Tarjan如何求有向图的强连通分量
摘要： 在此大概讲一下初学Tarjan算法的领悟( QwQ) Tarjan算法 是图论的非常经典的算法 可以用来寻找有向图中的强连通分量 与此同时也可以通过寻找图中的强连通分量来进行缩点 首先给出强连通分量的定义： 若在有向图G中 存在u到v的路径的同时也存在v到u的路径 则称u与v是强连通的 若G中所有点 阅读全文
posted @ 2019-04-11 17:15 Dah 阅读(371) 评论(0) 推荐(0) 编辑