2018年7月11日
Tarjan算法 详解+心得
摘要： Tarjan算法是由Robert Tarjan（罗伯特·塔扬，不知有几位大神读对过这个名字） 发明的求有向图中强连通分量的算法。 预备知识：有向图，强连通。 有向图：由有向边的构成的图。需要注意的是这是Tarjan算法的前提和条件。 强连通：如果两个顶点可以相互通达，则称两个顶点 强连通(stron 阅读全文
posted @ 2018-07-11 14:02 Christopher_Yan 阅读(33330) 评论(13) 推荐(115) 编辑