2020年5月27日
强连通分量Korasaju算法
摘要： 强联通分量指的是有向无环图中的一个子图，该子图中任意两个节点i、j，都存在i到j的路径和j到i的路径，换句话，该子图中任意两点有路径可达（不需要直接有边相连，可以通过多条边）。 对于原图G做DFS，每个节点回溯时压到一个栈里。 对原图取转置，记G'。对于G'按之前栈的次序取栈顶进行DFS，每次得到的 阅读全文
posted @ 2020-05-27 00:24 NeoZy 阅读(238) 评论(0) 推荐(0) 编辑