SCCInfo

強連結成分の情報

struct SCCInfo {

int[][] groups;

const(int[]) group(size_t i);

}

Members

Functions

group const(int[]) group(size_t i): iと同じgroupの頂点を返す

Variables

groups int[][] groups;: 強連結成分id -> その連結成分の頂点idたち
id int[] id;: 頂点id -> 強連結成分id

Meta

Source

See Implementation

dkh graph scc functions

scc

structs

SCCInfo