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