Algoritmo de fleury programado en c++,o pascal?

necesito el algoritmo de fleury programado en c++,o pascal?

este es el pseudocodigo pero lo necesito programado
Entrada:
Un grafo conexo G = (V,E) con, como máximo, dos nodos de grado impar, donde V es el conjunto de nodos y E es el conjunto de aristas.
Salida:
Una lista P=v0e1v1e2…eiviei+1…emvm que representa el camino que incluye cada una de las aristas de E exactamente una vez.
Procedimiento:
if existe un nodo grado impar v then
P = v donde v es un nodo de grado impar de V
else
P = v donde v es cualquier nodo de V
end if
n = |E|; i=1
while i <= n do:
E' = { e pertenece a E y e es incidente en v}
e' = cualquier arista de E'
while e' es puente y |E'| > 1 do:
E' = E' - {e'}
e' = (z,w) cualquier arista de Ev
end while
P = P e' w; E = E - {e'}; v = w; i = i +1
end while
return P
  • Digg
  • del.icio.us
  • StumbleUpon
  • Yahoo! Buzz
  • Technorati
  • Facebook
  • TwitThis
  • MySpace
  • LinkedIn
  • Live
  • Google
  • Reddit
  • Sphinn
  • Propeller
  • Slashdot
  • Netvibes

0 comentarios:

Publicar un comentario en la entrada

Despues de enviar tu comentario, visita la portada principal del blog
Afiliado Clickbank