Check-in [1c5fa6584e]
Not logged in
Overview
SHA1 Hash:1c5fa6584ef0f616feaea43d49a3cc32c9b49f83
Date: 2015-11-27 12:35:23
User: kinaba
Comment:scc potential bug fix.
Timelines: family | ancestors | descendants | both | trunk
Downloads: Tarball | ZIP archive
Other Links: files | file ages | manifest
Tags And Properties
Changes

Modified lib/graph/scc.cpp from [b0ca04383cc7283f] to [e473bfcfb4e00b16].

42 42 if( max(s,t) >= G.size() ) G.resize(max(s,t)+1); 43 43 G[s].push_back(t); 44 44 } 45 45 46 46 void scc() 47 47 { 48 48 int N = G.size(); 49 + no = 0; // whatever small enough 49 50 dfs_no.assign(N, 0); 50 51 dfs_lo.assign(N, 0); 51 52 pending = stack<int>(); 52 53 scc_id.assign(N, -1); 53 54 scc_list.clear(); 54 55 scc_children.clear(); 55 56 for(int v=0; v<N; ++v)