有向圖

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 () 如果graph是dag（有向無環圖），則為true。
void	removeEdge (V from, V to) 從圖形中刪除一條邊。
String	toString () 圖的字符串表示形式。

公共建設者

有向圖

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。否則為假。

參數
vertex	V

退貨
boolean

isDag

public boolean isDag ()

如果graph是dag（有向無環圖），則為true。

退貨
boolean

removeEdge

public void removeEdge (V from, 
                V to)

從圖形中刪除一條邊。

參數
from	V
to	V

投擲
IllegalArgumentException	如果任何一個頂點都不存在。

toString

public String toString ()

圖的字符串表示形式。

退貨
String