“Représentation des ensembles de graphiques USIG et du hachage à Python” Réponses codées

Représentation des ensembles de graphiques USIG et du hachage à Python

    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