有向グラフ

public class DirectedGraph
extends Object

java.lang.Object
   ↳ 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 ()

パブリック メソッド

AddEdge

public void addEdge (V from, 
                V to)

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

パラメータ
from V

to V

AddVertice

public void addVertice (V vertex)

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

パラメータ
vertex V

次を含む

public boolean contains (V vertex)

グラフに頂点が含まれている場合は true。それ以外の場合は False です。

パラメータ
vertex V

戻り値
boolean

isDag

public boolean isDag ()

グラフが DAG（有向非巡回グラフ）の場合は true。

戻り値
boolean

エッジを削除

public void removeEdge (V from, 
                V to)

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

パラメータ
from V

to V

例外
IllegalArgumentException いずれかの頂点が存在しない場合に返されます。

toString

public String toString ()

グラフの文字列表現。

戻り値
String