方向圖

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 ()

公用方法

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 ()

如果圖表是 dag (有向非循環圖)，則為 True。

傳回
boolean

移除邊緣

public void removeEdge (V from, 
                V to)

移除圖表的邊緣。

參數
from	V
to	V

擲回
IllegalArgumentException	(如果其中一個頂點不存在)。

toString

public String toString ()

圖表的字串表示法。

傳回
String