Cette page a été traduite par l'API Cloud Translation.

DirectedGraph

public class DirectedGraph
extends Object

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

Implémentation de graphes orientés non pondérés. Vous pouvez spécifier le type de sommet.

Résumé

Constructeurs publics
`DirectedGraph()`

Méthodes publiques
`void`	`addEdge(V from, V to)` Ajoutez 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 graphique 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 sous forme de chaîne du graphique.

Constructeurs publics

DirectedGraph

public DirectedGraph ()

Méthodes publiques

addEdge

public void addEdge (V from, 
                V to)

Ajoutez une arête au graphique. Si l'un des sommets n'existe pas, il est ajouté. Cette implémentation permet de créer des multi-arêtes et des boucles auto-fermées.

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 graphique.

Paramètres
`vertex`	`V`

contient

public boolean contains (V vertex)

"True" si le graphique 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 sous forme de chaîne du graphique.

Renvoie
`String`