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 |