Kierowany wykres

public class DirectedGraph
extends Object

java.lang.Object
com.android.tradefed.util.DirectedGraph <V>


Skierowana implementacja nieważonych grafów. 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óryś z wierzchołków nie istnieje, zostaje dodany.

void addVertice (V vertex)

Dodaj wierzchołek do wykresu.

boolean contains (V vertex)

Prawda, jeśli wykres zawiera wierzchołek.

boolean isDag ()

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

void removeEdge (V from, V to)

Usuń krawędź z wykresu.

String toString ()

Reprezentacja grafu w postaci łańcucha.

Konstruktorzy publiczni

Kierowany wykres

public DirectedGraph ()

Metody publiczne

addEdge

public void addEdge (V from, 
                V to)

Dodaj krawędź do wykresu; jeśli któryś z wierzchołków nie istnieje, zostaje dodany. Ta implementacja pozwala na tworzenie wielu krawędzi i pętli własnych.

Parametry
from V

to V

addVertice

public void addVertice (V vertex)

Dodaj wierzchołek do wykresu. Inop, jeśli wierzchołek jest już na grafie.

Parametry
vertex V

zawiera

public boolean contains (V vertex)

Prawda, jeśli wykres zawiera wierzchołek. W przeciwnym razie fałsz.

Parametry
vertex V

Zwroty
boolean

isDag

public boolean isDag ()

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

Zwroty
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Usuń krawędź z wykresu.

Parametry
from V

to V

Rzuty
IllegalArgumentException jeśli któryś z wierzchołków nie istnieje.

toString

public String toString ()

Reprezentacja grafu w postaci łańcucha.

Zwroty
String