有向图

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

公共方法

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。否则为 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