Kierowany wykres

public class DirectedGraph
extends Object

Obiekt Java.lang.Object
com.android.tradefed.util.DirectedGraph<V>


Implementacja ukierunkowanych grafów nieważonych. Można określić typ wierzchołka.

Streszczenie

Konstruktorzy publiczni

DirectedGraph ()

Metody publiczne

void addEdge (V from, V to)

Dodaj krawędź do wykresu; jeśli którykolwiek wierzchołek nie istnieje, jest dodawany.

void addVertice (V vertex)

Dodaj wierzchołek do grafu.

boolean contains (V vertex)

Prawda, jeśli graf zawiera wierzchołek.

boolean isDag ()

Prawda, jeśli wykres jest dag (skierowany wykres acykliczny).

void removeEdge (V from, V to)

Usuń krawędź z wykresu.

String toString ()

Ciąg reprezentujący wykres.

Konstruktorzy publiczni

Kierowany wykres

public DirectedGraph ()

Metody publiczne

dodajEdge

public void addEdge (V from, 
                V to)

Dodaj krawędź do wykresu; jeśli którykolwiek wierzchołek nie istnieje, jest dodawany. Ta implementacja umożliwia tworzenie wielokrawędzi i pętli własnych.

Parametry
from V

to V

dodajPion

public void addVertice (V vertex)

Dodaj wierzchołek do grafu. Nie działa, jeśli wierzchołek jest już na wykresie.

Parametry
vertex V

zawiera

public boolean contains (V vertex)

Prawda, jeśli graf zawiera wierzchołek. Inaczej nieprawda.

Parametry
vertex V

Zwroty
boolean

jestDag

public boolean isDag ()

Prawda, jeśli wykres jest dag (skierowany wykres acykliczny).

Zwroty
boolean

usuńEdge

public void removeEdge (V from, 
                V to)

Usuń krawędź z wykresu.

Parametry
from V

to V

Rzuca
IllegalArgumentException jeśli którykolwiek wierzchołek nie istnieje.

doString

public String toString ()

Ciąg reprezentujący wykres.

Zwroty
String