jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ algorithm Memo C++ 前回の続き．今回は強連結成分分解する． しかも，DFS1回だけ実行． アルゴリズムは非常にシンプル．そして，結構分かりやすいと思うのだが． アルゴリズムの解説等は以下が比較的分かりやすいと思う． http://www.ics.uci.edu/~eppstein/161/960220.html#sca void visit(const Graph &g, int *label, stack<Vertex> &s, const Vertex &u, int *num, int *low, int &index); void scc(const Graph &g, int *label) { // … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20100212%2F1265984838" title="深さ優先探索1回で強連結成分分解 C++ - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-02-12 23:27:18 rich https://jeneshicc.hatenadiary.org/entry/20100212/1265984838 1.0 100%