2019年8月4日
tarjan
摘要： TARJAN算法 我先介绍一下这个算法是来干啥的： 它的用处是求强连通分量。 那么，强连通分量又是啥？？ 在一个有向图中， 强连通：如果两个顶点可以相互通达，则称两个顶点 强连通(strongly connected) 如果有向图G的每两个顶点都 强连通，称G是一个强连通图。非 强连通图有向图的极大 阅读全文
posted @ 2019-08-04 14:19 HATU 阅读(100) 评论(0) 推荐(0) 编辑