Graphe orienté

public class DirectedGraph
extends Object

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

---

Implémentation de graphes orienté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) Ajouter une arête au graphique si l'un des sommets n'existe pas, il est ajouté.
void	addVertice(V vertex) Ajoutez un sommet au graphique.
boolean	contains(V vertex) "True" si le graphe contient un sommet.
boolean	isDag() "True" si le graphe est un dag (graphe orienté acyclique).
void	removeEdge(V from, V to) Supprimez une arête du graphique.
String	toString() Représentation du graphique sous forme de chaîne.

Constructeurs publics

Graphe orienté

public DirectedGraph ()

Méthodes publiques

addEdge

public void addEdge (V from, 
                V to)

Ajouter une arête au graphique si l'un des sommets n'existe pas, il est ajouté. Cette implémentation permet de créer des boucles multiples et automatiques.

Paramètres
from	V
to	V

addVertice

public void addVertice (V vertex)

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

Paramètres
vertex	V

contient

public boolean contains (V vertex)

"True" si le graphe contient un sommet. Sinon, cette valeur est "false".

Paramètres
vertex	V

Renvoie
boolean

IsDag

public boolean isDag ()

"True" si le graphe est un dag (graphe orienté acyclique).

Renvoie
boolean

removeEdge

public void removeEdge (V from, 
                V to)

Supprimez une arête du graphique.

Paramètres
from	V
to	V

Génère
IllegalArgumentException	si l'un des sommets n'existe pas.

toString

public String toString ()

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

Renvoie
String