有向图

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

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

如果graph是dag（有向无环图），则为true。

退货
`boolean`

public void removeEdge (V from, 
                V to)

从图形中删除边。

参量
`from`	`V`
`to`	`V`

投掷
`IllegalArgumentException`	如果任何一个顶点都不存在。

public String toString ()

图的字符串表示形式。

退货
`String`