Algorithmes généraux de manipulation de graphes


Il s'agit dans ce cours d'aborder quelques manipulations génériques de graphes, utilisables dans différents contextes applicatifs.

Différentes techniques possibles sont analysées, et quelques algorithmes (pseudo-code) sont proposés.


Parmi les manipulations abordées :

- parcours de graphe

techniques de parcours en largeur ou en profondeur - traitement du graphe en descendant ou en remontant

- calcul de rang

différentes techniques présentées, avec comparaison des résultats obtenus

- détection de circuit

plus précisément, détection de la présence ou non d'au moins un circuit dans le graphe

...