Google致力於提高黑人社區的種族平等。 怎麼看。
本頁面由 Cloud Translation API 翻譯而成。
Switch to English

有向圖

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