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