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