Направленныйграф

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