fleury doc

1
Pág. 34 3.5 PSEUDOCODIGO DEL ALGORITMO DE FLEURY. Bondy 36 en “Graph Theory”,donde da sobre programación de el Algoritmo de Fleury. 1: nodo = SeleccionarNodo( ConjuntoNodos) (La función “SeleccionarNodo” elegirá un nodo de grado impar si es posible) 2: WHILE (ConjuntoNodos ≠ VACÍO ) DO arista = SeleccionarAristaAdyacenteNodo(nodo) (La función “SeleccionarAristaAdyacenteNodo” elegirá una arista puente solamente como último recurso) 3: ConjuntoAristas = ConjuntoAristas – arista ConjuntoNodos=QuitarVercicesCardinalidadCero(ConjuntoNodos) IF ConjuntoNodos ≠ VACÍO THEN nodo = SeleccionarNodoAdyacenteArsita( arista, ConjuntoNodos) END IF END WHILE 4: FIN DEL ALGORITMO. 3.6 COLORACIÓN DE GRAFO CON EL ALGORITMO DE FLEURY La Coloración de Grafo con el Algoritmo de Fleury 37. Para un camino de Euleriano: 1. Escoge uno de los dos vértices de grado impar como el arranque el punto. 2. Viaje encima de cualquier borde en cuyo levantamiento no irrumpirá el gráfico los componentes desconectados. 3. Color que el borde simplemente cruzó, y entonces viaja encima de cualquier borde de quien el levantamiento no romperá el subalternográfico restante en los componentes desconectados. 4. Repite hasta que todos los bordes estén coloreados (es decir cruzó).

Upload: christian-zambrano

Post on 21-Dec-2015

212 views

Category:

Documents


0 download

DESCRIPTION

algoritmode fleury para grafos

TRANSCRIPT

Page 1: Fleury doc

Pág. 343.5 PSEUDOCODIGO DEL ALGORITMO DE FLEURY.Bondy 36 en “Graph Theory”,donde da sobre programación de el Algoritmode Fleury.1: nodo = SeleccionarNodo( ConjuntoNodos) (La función“SeleccionarNodo” elegirá un nodo de grado impar si es posible)2: WHILE (ConjuntoNodos ≠ VACÍO ) DOarista = SeleccionarAristaAdyacenteNodo(nodo) (La función“SeleccionarAristaAdyacenteNodo” elegirá una arista puentesolamente como último recurso)3: ConjuntoAristas = ConjuntoAristas – aristaConjuntoNodos=QuitarVercicesCardinalidadCero(ConjuntoNodos)IF ConjuntoNodos ≠ VACÍO THENnodo = SeleccionarNodoAdyacenteArsita( arista, ConjuntoNodos)END IFEND WHILE4: FIN DEL ALGORITMO.3.6 COLORACIÓN DE GRAFO CON EL ALGORITMO DE FLEURYLa Coloración de Grafo con el Algoritmo de Fleury 37. Para un camino deEuleriano:1. Escoge uno de los dos vértices de grado impar como el arranque elpunto.2. Viaje encima de cualquier borde en cuyo levantamiento no irrumpiráel gráfico los componentes desconectados.3. Color que el borde simplemente cruzó, y entonces viaja encima decualquier borde de quien el levantamiento no romperá el subalternográficorestante en los componentes desconectados.4. Repite hasta que todos los bordes estén coloreados (es decir cruzó).