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)
如果圖表包含頂點,則傳回「是」。 |
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)
如果圖表包含頂點,則傳回「是」。否則為 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 |