DirectedGraph

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() グラフの文字列表現。

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

DirectedGraph

public DirectedGraph ()

パブリック メソッド

addEdge

public void addEdge (V from, 
                V to)

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

パラメータ
from	V
to	V

addVertice

public void addVertice (V vertex)

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

パラメータ
vertex	V

次を含む

public boolean contains (V vertex)

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

パラメータ
vertex	V

戻り値
boolean

isDag

public boolean isDag ()

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

戻り値
boolean

removeEdge

public void removeEdge (V from, 
                V to)

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

パラメータ
from	V
to	V

例外
IllegalArgumentException	どちらの頂点も存在しない場合。

toString

public String toString ()

グラフの文字列表現。

戻り値
String