II.-3. Numérotation optimisée d'un graphe non orienté

On utilise la méthode de CUTHILL-MACKEE (directe et inverse) avec choix optimisé du premier noeud. Le programme appelle une procédure IDL de saisie du graphe. Il y a trois cas possibles :
Exemple d'exécution : Le graphe en paramètre

Opérations effectuées :

Saisie interactive :
saisie interactive


Numérotation Initiale :
Numerotation initiale


Numérotation de CUTHILL-MACKEE directe :
Numerotation de Cuthill-Mackee directe


Numérotation de CUTHILL-MACKEE inverse :
Numerotation de Cuthill-Mackee inverse

retour en haut de page


Sommaire
page precedente home page page suivante