TarjanSCC 非递归版本
作者: iceant创建于 2025年10月7日更新于 2025年10月7日
private boolean[] marked; // marked[v] = has v been visited? private int[] id; // id[v] = id of strong component containing v private int[] low; // low[v] = low number of v private int pre; // preorder number counter private int count; // number of strongly-connected components private Stack stack;
内容来源: kevin-wayne/algs4