Google は、黒人コミュニティに対する人種平等の促進に取り組んでいます。取り組みを見る
このページは Cloud Translation API によって翻訳されました。
Switch to English

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)

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

パラメーター
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