Graphique dirigé

public class DirectedGraph
extends Object

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


Une implémentation de graphiques dirigés non pondérés. Le type de sommet peut être spécifié.

Résumé

Constructeurs publics

DirectedGraph ()

Méthodes publiques

void addEdge (V from, V to)

Ajoutez une arête au graphique ; si l'un ou l'autre des sommets n'existe pas, il est ajouté.

void addVertice (V vertex)

Ajoutez un sommet au graphique.

boolean contains (V vertex)

Vrai si le graphique contient un sommet.

boolean isDag ()

Vrai si le graphique est un dag (graphe acyclique orienté).

void removeEdge (V from, V to)

Supprimez une arête du graphique.

String toString ()

Représentation sous forme de chaîne du graphique.

Constructeurs publics

Graphique dirigé

public DirectedGraph ()

Méthodes publiques

ajouterBord

public void addEdge (V from, 
                V to)

Ajoutez une arête au graphique ; si l'un ou l'autre des sommets n'existe pas, il est ajouté. Cette implémentation permet la création de multi-arêtes et d'auto-boucles.

Paramètres
from V

to V

ajouter un sommet

public void addVertice (V vertex)

Ajoutez un sommet au graphique. Inop si le sommet est déjà dans le graphique.

Paramètres
vertex V

contient

public boolean contains (V vertex)

Vrai si le graphique contient un sommet. Faux sinon.

Paramètres
vertex V

Retour
boolean

estDag

public boolean isDag ()

Vrai si le graphique est un dag (graphe acyclique orienté).

Retour
boolean

supprimerBord

public void removeEdge (V from, 
                V to)

Supprimez une arête du graphique.

Paramètres
from V

to V

Jetés
IllegalArgumentException si l'un ou l'autre des sommets n'existe pas.

versChaîne

public String toString ()

Représentation sous forme de chaîne du graphique.

Retour
String