DirectedGraph

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 (有向無環圖)，則為 True。
void removeEdge(V from, V to)

從圖表中移除邊。

String toString()

圖表的字串表示法。

公用建構函式

DirectedGraph

public DirectedGraph ()

公用方法

addEdge

public void addEdge (V from, 
                V to)

將邊緣新增至圖表；如果任一頂點不存在，則會新增該頂點。這個實作可讓您建立多邊和自環。

參數
from V

to V

addVertice

public void addVertice (V vertex)

在圖表中新增頂點。如果頂點已在圖中，則為無效。

參數
vertex V

包含

public boolean contains (V vertex)

如果圖表包含頂點，則傳回「是」。否則為 False。

參數
vertex V

傳回
boolean

isDag

public boolean isDag ()

如果圖表為 DAG (有向無環圖)，則為 True。

傳回
boolean

removeEdge

public void removeEdge (V from, 
                V to)

從圖表中移除邊。

參數
from V

to V

擲回
IllegalArgumentException 如果任一頂點不存在。

toString

public String toString ()

圖表的字串表示法。

傳回
String