摘要:
一、【前言】关于tarjan tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的算法。 那么问题来了找蓝翔!(划掉)什么是强连通分量? 我们定义:如果两个顶点互相连通(即存在A到B和B到A的通路),则称这两个点强连通。对于一个有向图G,若是G中任意两点都强连通,则称G是一个强 阅读全文
posted @ 2016-09-12 21:41
Maki_Nishikino
阅读(786)
评论(1)
推荐(2)
浙公网安备 33010602011771号