有向グラフ
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 |