#132·algs4

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