有向圖

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