有向圖

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(有向無環圖)則為真。

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)

如果圖形包含頂點,則為真。否則為假。

參數
vertex V

退貨
boolean

是Dag

public boolean isDag ()

如果圖是 dag(有向無環圖)則為真。

退貨
boolean

刪除邊緣

public void removeEdge (V from, 
                V to)

從圖中刪除一條邊。

參數
from V

to V

投擲
如果任一頂點不存在。

到字符串

public String toString ()

圖的字符串表示。

退貨
String