方向圖

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