Liste des algorithmes de la théorie des graphes

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Cette page présente une liste non exhaustive des principaux algorithmes de la théorie des graphes.

Algorithmes de parcours d'un graphe[modifier | modifier le code]

Algorithmes de plus courts chemins (PCC)[modifier | modifier le code]

Algorithmes d'arbres couvrants de poids minimum[modifier | modifier le code]

Lemme de Minty[modifier | modifier le code]

Algorithmes pour les flots maximums[modifier | modifier le code]

Algorithmes pour les flots à coût minimum[modifier | modifier le code]

Algorithmes pour les flots compatibles[modifier | modifier le code]

Algorithmes de coloration[modifier | modifier le code]

(voir coloration de graphe)

Algorithmes divers[modifier | modifier le code]