DirectedGraph
public class DirectedGraph
extends Object
java.lang.Объект | |
↳ | com.android.tradefed.util.DirectedGraph<V> |
Реализация ориентированных невзвешенных графов. Можно указать тип вершины.
Краткое содержание
Публичные конструкторы | |
---|---|
DirectedGraph () |
Публичные методы | |
---|---|
void | addEdge (V from, V to) Добавьте ребро к графу; если какая-либо вершина не существует, она добавляется. |
void | addVertice (V vertex) Добавьте вершину в граф. |
boolean | contains (V vertex) Истинно, если граф содержит вершину. |
boolean | isDag () Истинно, если граф является dag (ориентированным ациклическим графом). |
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)
Добавьте вершину в граф. Inop, если вершина уже находится в графе.
Параметры | |
---|---|
vertex | V |
содержит
public boolean contains (V vertex)
Истинно, если граф содержит вершину. Ложь в противном случае.
Параметры | |
---|---|
vertex | V |
Возвращает | |
---|---|
boolean |
ИсДаг
public boolean isDag ()
Истинно, если граф является dag (ориентированным ациклическим графом).
Возвращает | |
---|---|
boolean |
удалить край
public void removeEdge (V from, V to)
Удалить ребро из графа.
Параметры | |
---|---|
from | V |
to | V |
Броски | |
---|---|
| если ни одна из вершин не существует. |
нанизывать
public String toString ()
Строковое представление графа.
Возвращает | |
---|---|
String |