有向图

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

公共方法

添加边

public void addEdge (V from, 
                V to)

向图形添加一条边;如果任一顶点不存在,则会添加它。此实现允许创建多边和自循环。

参数
from V

to V

添加顶点

public void addVertice (V vertex)

向图形添加一个顶点。如果顶点已在图中,则 Inop。

参数
vertex V

包含

public boolean contains (V vertex)

如果图形包含顶点,则为 True。否则为假。

参数
vertex V

退货
boolean

是达格

public boolean isDag ()

如果图是 dag(有向无环图),则为 true。

退货
boolean

移除边缘

public void removeEdge (V from, 
                V to)

从图中删除一条边。

参数
from V

to V

投掷
IllegalArgumentException如果任一顶点不存在。

到字符串

public String toString ()

图的字符串表示。

退货
String