有向图
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 ()
公共方法
添加边
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 ()
如果图是 dag(有向无环图),则为 true。
退货 | |
---|---|
boolean |
移除边缘
public void removeEdge (V from, V to)
从图中删除一条边。
参数 | |
---|---|
from | V |
to | V |
投掷 | |
---|---|
IllegalArgumentException | 如果任一顶点不存在。 |
到字符串
public String toString ()
图的字符串表示。
退货 | |
---|---|
String |