Interface Graph

All Known Implementing Classes:

AbstractGraph

interface Graph

Interface des graphes

Method Summary

java.util.Iterator	breathFirstIterator(Vertex v) Parcours en largeur du graphe à partir du sommet donné
boolean	cyclic() Teste si le graphe a un cycle
java.util.Iterator	depthFirstIterator(Vertex v) Parcours en profondeur du graphe à partir du sommet donné
java.lang.Object	get(Vertex v) Retoune la valeur un sommet
boolean	getEdge(Vertex s, Vertex b) Retourne s'il y a une arête entre deux sommets
java.util.Iterator	nextVertices(Vertex v) Retourne un itérateur sur les sommets adjacents au sommet donné
Vertex	put(java.lang.Object value) Ajoute un nouveau sommet avec une valeur donnée
void	putEdge(Vertex s, Vertex b) Ajoute une arête entre les deux sommets donnés
Vertex[]	stronglyConnectedComponents() Calcul des composante fortement connexes
Vertex[]	topologicalSort() Tri topologique d'un graphe acyclique
void	transpose() Transposition du graphe (retournement des arêtes)
java.util.Iterator	vertices() Retourne un itérateur sur les sommets
int	verticesNumber() Retourne le nombre de sommet du graphe

Method Detail

verticesNumber

public int verticesNumber()

Retourne le nombre de sommet du graphe

vertices

public java.util.Iterator vertices()

Retourne un itérateur sur les sommets

put

public Vertex put(java.lang.Object value)

Ajoute un nouveau sommet avec une valeur donnée

get

public java.lang.Object get(Vertex v)

Retoune la valeur un sommet

putEdge

public void putEdge(Vertex s,
                    Vertex b)

Ajoute une arête entre les deux sommets donnés

getEdge

public boolean getEdge(Vertex s,
                       Vertex b)

Retourne s'il y a une arête entre deux sommets

nextVertices

public java.util.Iterator nextVertices(Vertex v)

Retourne un itérateur sur les sommets adjacents au sommet donné

breathFirstIterator

public java.util.Iterator breathFirstIterator(Vertex v)

Parcours en largeur du graphe à partir du sommet donné

depthFirstIterator

public java.util.Iterator depthFirstIterator(Vertex v)

Parcours en profondeur du graphe à partir du sommet donné

cyclic

public boolean cyclic()

Teste si le graphe a un cycle

topologicalSort

public Vertex[] topologicalSort()

Tri topologique d'un graphe acyclique

transpose

public void transpose()

Transposition du graphe (retournement des arêtes)

stronglyConnectedComponents

public Vertex[] stronglyConnectedComponents()

Calcul des composante fortement connexes