Направленныйграф
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 ()Истинно, если граф является дагом (ориентированным ациклическим графом). |
void | removeEdge (V from, V to)Удалить ребро из графа. |
String | toString ()Строковое представление графа. |
Общественные конструкторы
Направленныйграф
public DirectedGraph ()
Публичные методы
ДобавитьЭдж
public void addEdge (V from,
V to)Добавьте ребро к графику; если какая-либо вершина не существует, она добавляется. Эта реализация позволяет создавать мультиребра и петли.
| Параметры | |
|---|---|
from | V |
to | V |
добавитьVertice
public void addVertice (V vertex)
Добавьте вершину в граф. Inop, если вершина уже находится в графе.
| Параметры | |
|---|---|
vertex | V |
содержит
public boolean contains (V vertex)
Истинно, если граф содержит вершину. В противном случае неверно.
| Параметры | |
|---|---|
vertex | V |
| Возврат | |
|---|---|
boolean | |
isDag
public boolean isDag ()
Истинно, если граф является дагом (ориентированным ациклическим графом).
| Возврат | |
|---|---|
boolean | |
удалить край
public void removeEdge (V from,
V to)Удалить ребро из графа.
| Параметры | |
|---|---|
from | V |
to | V |
| Броски | |
|---|---|
IllegalArgumentException | если любая вершина не существует. |
toString
public String toString ()
Строковое представление графа.
| Возврат | |
|---|---|
String | |