パッケージ library.graph

クラス SCC

java.lang.Object

library.graph.SCC

public final class SCC
extends Object

強連結成分分解(Strongly Connected Components)

関連項目:

• 参考元

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
SCC(int n)	コンストラクタ 1-indexed
SCC(int n, int indexed)	コンストラクタ 有向グラフを作る

メソッドの概要

修飾子とタイプ	メソッド	説明
final void	addEdge(int from, int to)	辺を追加する
final void	build()	構築
final int[][]	groups()	各強連結成分についてそれに属する頂点を返す
final int	id(int i)	頂点iの強連結成分の頂点番号を返す
final void	input(int m)	辺をm個入力する

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

コンストラクタの詳細

SCC

public SCC(int n)

コンストラクタ 1-indexed

パラメータ:

n -

SCC

public SCC(int n,
 int indexed)

コンストラクタ 有向グラフを作る

パラメータ:

n - サイズ

indexed -

メソッドの詳細

addEdge

public final void addEdge(int from,
 int to)

辺を追加する

パラメータ:

from -

to -

input

public final void input(int m)

辺をm個入力する

パラメータ:

m -

id

public final int id(int i)

頂点iの強連結成分の頂点番号を返す

パラメータ:

i -

戻り値:

頂点iの強連結成分の頂点番号

build

public final void build()

構築

groups

public final int[][] groups()

各強連結成分についてそれに属する頂点を返す

戻り値:

各強連結成分についてそれに属する頂点