hacer esta funcion no recursiva

Cristhian Boujon cristhianboujon en gmail.com
Sab Jul 19 01:28:28 CEST 2008


Estoy investigando sobre grafos en Python, lo implemento con un diccionario.
Hay alguna forma de hacer esta funcion no recursiva?

def find_path(graph, start, end, path=[]):

        path = path + [start]
        if start == end:
            return path
        if not graph.has_key(start):
            return None
        for node in graph[start]:
            if node not in path:

                newpath = find_path(graph, node, end, path)
                if newpath: return newpath
        return None

Saludos.

-- 
Cristhian A. Boujon
---------------------------------
http//esintuitivo.blogspot.com
_______________________________________________
Lista de correo Python-es 
http://listas.aditel.org/listinfo/python-es
FAQ: http://listas.aditel.org/faqpyes





Más información sobre la lista de distribución Python-es