有向圖
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 ()
公共方法
添加邊
public void addEdge (V from, V to)
向圖形添加一條邊;如果任一頂點不存在,則會添加它。此實作允許創建多邊和自循環。
參數 | |
---|---|
from | V |
to | V |
新增頂點
public void addVertice (V vertex)
在圖形上新增一個頂點。如果頂點已在圖中,則 Inop。
參數 | |
---|---|
vertex | V |
包含
public boolean contains (V vertex)
如果圖形包含頂點,則為 True。否則為假。
參數 | |
---|---|
vertex | V |
退貨 | |
---|---|
boolean |
是達格
public boolean isDag ()
如果圖是 dag(有向無環圖),則為 true。
退貨 | |
---|---|
boolean |
移除邊緣
public void removeEdge (V from, V to)
從圖中刪除一條邊。
參數 | |
---|---|
from | V |
to | V |
投擲 | |
---|---|
IllegalArgumentException | 如果任一頂點不存在。 |
到字串
public String toString ()
圖的字串表示。
退貨 | |
---|---|
String |