Sommaire - Graphes

Introduction aux graphes

Vous pouvez consulter les informations complètes sur le chapitre Graphes.

Pages du chapitre Graphes

Page n° 1 : Graphes

Introduction aux graphes
Date de création: 08/11/2009
https://www.gaudry.be/graphes.html
Haut

Page n° 2 : Matrice d'adjacence

Graphes: accessibilité, parcours, connexité. Les matrices d'adjacence
Date de création: 11/11/2009
https://www.gaudry.be/graphes-matrice-adjacence.html
Haut

Page n° 3 : Warshall Minoux

Fermeture transitive d'un graphe: Warshall, Minoux
Date de création: 03/01/2010
https://www.gaudry.be/graphes-fermeture-transitive.html
Haut

Page n° 4 : CFC Foulkes Malgrange

Composantes Fortement Connexes: Foulkes, Malgrange
Date de création: 03/01/2010
https://www.gaudry.be/graphes-cfc.html
Haut

Page n° 5 : Arbres

Graphes : arbres, arborescences, forêts
Date de création: 22/11/2009
https://www.gaudry.be/graphes-arbres.html
Haut

Page n° 6 : Algorithmes (graphes)

Algorithmes appliqués aux graphes
Date de création: 27/11/2009
https://www.gaudry.be/graphes-algo.html
Haut

Page n° 7 : Niveaux des graphes

Algorithme de décomposition en niveaux, Niveaux inverses et anti-niveaux
Date de création: 03/01/2010
https://www.gaudry.be/graphes-decomposition-niveaux.html
Haut

Page n° 8 : Chemins extrémaux

Chemins extrémaux des graphes pondérés
Date de création: 28/12/2009
https://www.gaudry.be/graphes-chemin.html
Haut

Page n° 9 : DFS

Algorithme DFS (Depth First Search) : parcours en profondeur d'abord
Date de création: 13/12/2009
https://www.gaudry.be/graphes-dfs.html
Haut

Page n° 10 : Exemple de DFS

Exemple illustrant notre algorithme DFS de parcours de graphe
Date de création: 23/12/2009
https://www.gaudry.be/graphes-dfs-exemple.html
Haut

Page n° 11 : BFS

Algorithme BFS (Breadth First Search) : parcours en largeur d'abord
Date de création: 13/12/2009
https://www.gaudry.be/graphes-bfs.html
Haut

Page n° 12 : Exemple de BFS

Exemple illustrant notre algorithme BFS de parcours de graphe
Date de création: 24/12/2009
https://www.gaudry.be/graphes-bfs-exemple.html
Haut

Page n° 13 : Bellman-Kalaba


Date de création: 22/11/2009
https://www.gaudry.be/graphes-bellman-kalaba.html
Haut

Page n° 14 : Exemple de Bellman-Kalaba

Algorithme de Bellman-Kalaba (recherche de chemin optimum) étape par étape
Date de création: 26/12/2009
https://www.gaudry.be/graphes-bellman-kalaba-exemple.html
Haut

Page n° 15 : Moore-Dijkstra

Algorithme de Moore-Dijkstra de recherche de chemin minimum (recherche de chemins extrémaux)
Date de création: 27/12/2009
https://www.gaudry.be/graphes-moore-dijkstra.html
Haut

Page n° 16 : Ford-Bellman

Algorithme de Ford-Bellman
Date de création: 29/12/2009
https://www.gaudry.be/graphes-ford-bellman.html
Haut

Page n° 17 : Heuristique A*

Heuristique A*
Date de création: 02/01/2010
https://www.gaudry.be/graphes-heuristique-astar.html
Haut

Page n° 18 : Branch And Bound

Branch And Bound, Procédure de séparation et d'évaluation progressive
Date de création: 03/01/2010
https://www.gaudry.be/graphes-branch-and-bound.html
Haut

 

Document créé le 19/03/2002, dernière modification le 31/10/2018
Source du document imprimé : https://www.gaudry.be/divers/graphes/sommaire-chapitre.html

L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.