A B C D E F G H I J L M N P R S T V W

A

AbstractGraph - class AbstractGraph.

Implémentation générique des graphes Cette classe abstraite gère le nombre des sommets.

AbstractGraph.BreadthFirstIterator - class AbstractGraph.BreadthFirstIterator.

Itérateur pour un parcours en largeur du graphe

AbstractGraph.BreadthFirstIterator(Vertex) - Constructor for class AbstractGraph.BreadthFirstIterator

Constructeur

AbstractGraph.DepthFirstIterator - class AbstractGraph.DepthFirstIterator.

Itérateur pour un parcours en largeur du graphe

AbstractGraph.DepthFirstIterator(Vertex) - Constructor for class AbstractGraph.DepthFirstIterator

Constructeur

AbstractGraph.DepthFirstSearch - class AbstractGraph.DepthFirstSearch.

Parcours en profondeur.

AbstractGraph.DepthFirstSearch() - Constructor for class AbstractGraph.DepthFirstSearch

Constructeur

AbstractGraph.StronglyConnectedComponents - class AbstractGraph.StronglyConnectedComponents.

AbstractGraph.StronglyConnectedComponents() - Constructor for class AbstractGraph.StronglyConnectedComponents

Constructeur

AbstractGraph() - Constructor for class AbstractGraph

Création d'un graphe vide

AbstractVertex - class AbstractVertex.

Implémentation générique des sommets

AbstractVertex(int, Object) - Constructor for class AbstractVertex

Création d'un sommet à partir d'un numéro et d'une valeur

B

black - Variable in class AbstractGraph.BreadthFirstIterator

black - Variable in class AbstractGraph.DepthFirstIterator

black - Variable in class AbstractGraph.DepthFirstSearch

black - Variable in class AbstractGraph.StronglyConnectedComponents

breathFirstIterator(int) - Method in class MatrixGraph

Retourne un itérateur pour un parcours en largeur du graphe

breathFirstIterator(Vertex) - Method in class AbstractGraph

Retourne un itérateur pour un parcours en largeur du graphe

breathFirstIterator(Vertex) - Method in interface Graph

Parcours en largeur du graphe à partir du sommet donné

C

color - Variable in class AbstractGraph.BreadthFirstIterator

color - Variable in class AbstractGraph.DepthFirstIterator

color - Variable in class AbstractGraph.DepthFirstSearch

color - Variable in class AbstractGraph.StronglyConnectedComponents

components - Variable in class AbstractGraph.StronglyConnectedComponents

components() - Method in class AbstractGraph.StronglyConnectedComponents

Calcul des composantes fortement connexes.

current - Variable in class AbstractGraph.DepthFirstIterator

cyclic() - Method in class AbstractGraph

Test si le graphe a un cycle par un parcours en profondeur

cyclic() - Method in interface Graph

Teste si le graphe a un cycle

D

depthFirstIterator(int) - Method in class MatrixGraph

Retourne un itérateur pour un parcours en profondeur du graphe

depthFirstIterator(Vertex) - Method in class AbstractGraph

Retourne un itérateur pour un parcours en profondeur du graphe

depthFirstIterator(Vertex) - Method in interface Graph

Parcours en profondeur du graphe à partir du sommet donné

E

empty() - Method in interface Fifo

Retourne si la file est vide

empty() - Method in class ListFifo

Retourne si la file est vide

F

fifo - Variable in class AbstractGraph.BreadthFirstIterator

Fifo - interface Fifo.

Interface d'une file

firstVisit(Vertex) - Method in class AbstractGraph.StronglyConnectedComponents

Premier parcours en profondeur

G

get() - Method in interface Fifo

Retourne l'élément en tête de file et le supprime de la file

get() - Method in class ListFifo

Retourne l'élément en tête de file et le supprime de la file

get(Vertex) - Method in class AbstractGraph

Retoune la valeur un sommet

get(Vertex) - Method in interface Graph

Retoune la valeur un sommet

getEdge(int, int) - Method in class MatrixGraph

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

getEdge(Vertex, Vertex) - Method in interface Graph

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

getEdge(Vertex, Vertex) - Method in class ListGraph

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

getEdge(Vertex, Vertex) - Method in class MatrixGraph

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

Graph - interface Graph.

Interface des graphes

grey - Variable in class AbstractGraph.BreadthFirstIterator

grey - Variable in class AbstractGraph.DepthFirstIterator

grey - Variable in class AbstractGraph.DepthFirstSearch

grey - Variable in class AbstractGraph.StronglyConnectedComponents

H

hasNext() - Method in class AbstractGraph.BreadthFirstIterator

hasNext() - Method in class AbstractGraph.DepthFirstIterator

hasNext() - Method in class MatrixGraph.Vertices

hasNext() - Method in class MatrixGraph.NextVertices

I

i - Variable in class MatrixGraph.Vertices

i - Variable in class MatrixGraph.NextVertices

index - Variable in class AbstractVertex

Numéro du sommet

index() - Method in class AbstractVertex

Retourne le numéro du sommet

index() - Method in interface Vertex

Retourne le numéro du sommet.

J

j - Variable in class MatrixGraph.NextVertices

L

list - Variable in class AbstractGraph.DepthFirstSearch

ListFifo - class ListFifo.

Implémentation d'une file avec une liste

ListFifo() - Constructor for class ListFifo

Création d'une pile vide

ListGraph - class ListGraph.

Implémentation des graphes par listes d'adjacence

ListGraph() - Constructor for class ListGraph

Création d'un graphe vide

ListGraph(Graph) - Constructor for class ListGraph

Création d'un graphe identique à un graphe donné

ListVertex - class ListVertex.

Implémentation d'un sommet pour les graphes par listes d'adjacence

ListVertex(int, Object) - Constructor for class ListVertex

Création d'un sommet à partir d'un numéro et d'une valeur

ll - Variable in class ListFifo

M

main(String[]) - Static method in class Test

matrix - Variable in class MatrixGraph

Matrice d'adjacence

MatrixGraph - class MatrixGraph.

Implémentation des graphes par matrice d'adjacence.

MatrixGraph.NextVertices - class MatrixGraph.NextVertices.

Itérateur sur les les sommets adjacents au sommet donné

MatrixGraph.NextVertices(int) - Constructor for class MatrixGraph.NextVertices

MatrixGraph.Vertices - class MatrixGraph.Vertices.

Itérateur sur les sommets

MatrixGraph.Vertices() - Constructor for class MatrixGraph.Vertices

MatrixGraph(Graph) - Constructor for class MatrixGraph

Création d'un graphe identique à un graphe donné

MatrixGraph(int) - Constructor for class MatrixGraph

Création d'un graphe sans arêtes d'un nombre de sommets donnés

MatrixVertex - class MatrixVertex.

Implémentation d'un sommet pour les graphes par matrice d'adjacence

MatrixVertex(int) - Constructor for class MatrixVertex

Création d'un sommet à partir d'un numéro

MatrixVertex(int, Object) - Constructor for class MatrixVertex

Création d'un sommet à partir d'un numéro et d'une valeur

N

next - Variable in class ListVertex

Liste des sommets adjacents

next() - Method in class AbstractGraph.BreadthFirstIterator

next() - Method in class AbstractGraph.DepthFirstIterator

next() - Method in class MatrixGraph.Vertices

next() - Method in class MatrixGraph.NextVertices

nextVertices(Vertex) - Method in interface Graph

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

nextVertices(Vertex) - Method in class ListGraph

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

nextVertices(Vertex) - Method in class MatrixGraph

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

P

prev - Variable in class AbstractGraph.StronglyConnectedComponents

put(Object) - Method in interface Fifo

Ajoute un élément en queue de file

put(Object) - Method in interface Graph

Ajoute un nouveau sommet avec une valeur donnée

put(Object) - Method in class ListFifo

Ajoute un élément en queue de file

put(Object) - Method in class ListGraph

Ajoute un nouveau sommet avec une valeur donnée

put(Object) - Method in class MatrixGraph

Ajoute un nouveau sommet avec une valeur donnée

putEdge(int, int) - Method in class MatrixGraph

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

putEdge(Vertex, Vertex) - Method in interface Graph

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

putEdge(Vertex, Vertex) - Method in class ListGraph

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

putEdge(Vertex, Vertex) - Method in class MatrixGraph

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

R

remove() - Method in class AbstractGraph.BreadthFirstIterator

remove() - Method in class AbstractGraph.DepthFirstIterator

remove() - Method in class MatrixGraph.Vertices

remove() - Method in class MatrixGraph.NextVertices

revlist - Variable in class AbstractGraph.StronglyConnectedComponents

S

secondVisit(Vertex, Vertex) - Method in class AbstractGraph.StronglyConnectedComponents

Second parcours en profondeur

stack - Variable in class AbstractGraph.DepthFirstIterator

stronglyConnectedComponents() - Method in class AbstractGraph

Calcul des composantes fortement connexes

stronglyConnectedComponents() - Method in interface Graph

Calcul des composante fortement connexes

T

Test - class Test.

Classe de tests

Test() - Constructor for class Test

topologicalSort() - Method in class AbstractGraph

Tri topologique

topologicalSort() - Method in class AbstractGraph.DepthFirstSearch

Tri topologique des sommets.

topologicalSort() - Method in interface Graph

Tri topologique d'un graphe acyclique

topologicalSortVisit(Vertex) - Method in class AbstractGraph.DepthFirstSearch

Appel récusif pour le tri topologique.

toString() - Method in class AbstractGraph

Conversion en chaîne

toString() - Method in class AbstractVertex

Conversion en chaîne

transpose() - Method in interface Graph

Transposition du graphe (retournement des arêtes)

transpose() - Method in class ListGraph

Transposition du graphe (retournement des arêtes)

transpose() - Method in class MatrixGraph

Transposition du graphe (retournement des arêtes)

V

value - Variable in class AbstractVertex

Valeur du sommet

value() - Method in class AbstractVertex

Retourne la valeur du sommet

value() - Method in interface Vertex

Retourne la valeur du sommet.

Vertex - interface Vertex.

Interface des sommets d'un graphe

vertices() - Method in interface Graph

Retourne un itérateur sur les sommets

vertices() - Method in class ListGraph

Retourne un itérateur sur les sommets

vertices() - Method in class MatrixGraph

Retourne un itérateur sur les sommets

verticesArray - Variable in class MatrixGraph

Tableaux des sommets

verticesList - Variable in class ListGraph

Liste des sommets

verticesNumber - Variable in class AbstractGraph

Nombre de sommets du graphe

verticesNumber() - Method in class AbstractGraph

Retourne le nombre de sommets

verticesNumber() - Method in interface Graph

Retourne le nombre de sommet du graphe

W

white - Variable in class AbstractGraph.BreadthFirstIterator

white - Variable in class AbstractGraph.DepthFirstIterator

white - Variable in class AbstractGraph.DepthFirstSearch

white - Variable in class AbstractGraph.StronglyConnectedComponents

A B C D E F G H I J L M N P R S T V W