DirectedGraph

public class DirectedGraph
extends Object

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

Implementacja grafów skierowanych bez wagi. Możesz określić typ wierzchołka.

Podsumowanie

Konstruktory publiczne

DirectedGraph()

Metody publiczne

void addEdge(V from, V to)

Dodaj krawędzi do grafu; jeśli któryś z wierzchołków nie istnieje, zostanie dodany.

void addVertice(V vertex)

Dodaj wierzchołek do wykresu.

boolean contains(V vertex)

Wartość true, jeśli graf zawiera wierzchołek.

boolean isDag()

Wartość Prawda, jeśli graf jest grafem skierowanym acyklicznym (DAG).

void removeEdge(V from, V to)

usunąć krawędzię z wykresu.

String toString()

Tekstowa reprezentacja wykresu.

Konstruktory publiczne

DirectedGraph

public DirectedGraph ()

Metody publiczne

addEdge

public void addEdge (V from, 
                V to)

Dodaj krawędzi do grafu; jeśli któryś z wierzchołków nie istnieje, zostanie dodany. Ta implementacja umożliwia tworzenie krawędzi wielokrotnych i pętli samosprzęgłych.

Parametry
from V

to V

addVertice

public void addVertice (V vertex)

Dodaj wierzchołek do wykresu. Nieaktywny, jeśli wierzchołek jest już w grafu.

Parametry
vertex V

zawiera

public boolean contains (V vertex)

Wartość true, jeśli graf zawiera wierzchołek. W przeciwnym razie ma wartość Fałsz.

Parametry
vertex V

Zwroty
boolean

isDag

public boolean isDag ()

Wartość Prawda, jeśli graf jest grafem skierowanym acyklicznym (DAG).

Zwroty
boolean

removeEdge

public void removeEdge (V from, 
                V to)

usunąć krawędzię z wykresu.

Parametry
from V

to V

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

toString

public String toString ()

Tekstowa reprezentacja wykresu.

Zwroty
String