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)

如果图包含顶点，则为 true。

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)

如果图表包含顶点，则为 true。否则为 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