有向グラフ

public class DirectedGraph
extends Object

java.lang.オブジェクト
com.android.tradefed.util.DirectedGraph<V>


有向非重み付けグラフの実装。頂点の種類を指定できます。

まとめ

パブリックコンストラクター

DirectedGraph ()

パブリックメソッド

void addEdge (V from, V to)

グラフにエッジを追加します。いずれかの頂点が存在しない場合は追加されます。

void addVertice (V vertex)

グラフに頂点を追加します。

boolean contains (V vertex)

グラフに頂点が含まれる場合は True。

boolean isDag ()

グラフが DAG (有向非巡回グラフ) の場合は True。

void removeEdge (V from, V to)

グラフからエッジを削除します。

String toString ()

グラフの文字列表現。

パブリックコンストラクター

有向グラフ

public DirectedGraph ()

パブリックメソッド

追加エッジ

public void addEdge (V from, 
                V to)

グラフにエッジを追加します。いずれかの頂点が存在しない場合は追加されます。この実装により、マルチエッジと自己ループの作成が可能になります。

パラメーター
from V

to V

頂点を追加

public void addVertice (V vertex)

グラフに頂点を追加します。頂点がすでにグラフ内にある場合は動作しません。

パラメーター
vertex V

含まれています

public boolean contains (V vertex)

グラフに頂点が含まれる場合は True。それ以外の場合は false。

パラメーター
vertex V

戻り値
boolean

ダグ

public boolean isDag ()

グラフが DAG (有向非巡回グラフ) の場合は True。

戻り値
boolean

エッジを削除する

public void removeEdge (V from, 
                V to)

グラフからエッジを削除します。

パラメーター
from V

to V

投げる
IllegalArgumentExceptionいずれかの頂点が存在しない場合。

toString

public String toString ()

グラフの文字列表現。

戻り値
String