PYTINERIS!

Commentaire de VladislavIV le 16/04/2007 11:32:03

Je n'ai pas pu tester le code (pas installé PIL), mais je te propose ceci pour la méthode pluscourtchemin, de la classe Itineraire (modifications signalées par #<----):

def pluscourtchemin(self, G, start, end):
    def flatten(L):       # Flatten linked list of form [0,[1,[2,[]]]]
        while len(L) > 0:
        yield L[0]
        L = L[1]
    q = [(0, start, ())]  # Heap of (cost, path_head, path_rest).
    visited = set()       # Visited vertices.
    res = False   #<----
    fin = False   #<----
    while not fin:   #<----
        (cost, v1, path) = heappop(q)
        if v1 not in visited:
            visited.add(v1)
            if v1 == end:
                res = list(flatten(path))[::-1] + [v1]   #<----
                fin = True    #<----
            path = (v1, path)
            for (v2, cost2) in G[v1].iteritems():
                if v2 not in visited:
                    heappush(q, (cost + cost2, v2, path))
    return res   #<----


Pour être "propre", une fonction ne doit avoir qu'un seul point de sortie (return), et cela doit être sa dernière instruction. Visualise l'exécution comme un fluide qui sécoule du début à la fin de ta fonction : il n'y a qu'une entrée, il n'y a qu'une sortie. Entre les deux, le traitement. Il faut éviter de mettre des sorties n'importe où au milieu, ou on prend le risque de ne pas contrôler le flux.

De plus, si on fait abstraction de ton "return" au milieu du code, ta boucle "while True:" est une boucle infinie. Il faut absolument éviter ça, ça ne t'apportera que des ennuis !

En espérant être utile ;)
A++

Commentaire de DoudouBidou le 02/05/2007 18:49:39

pas mal c'est un bon début,
reste plus qu'à implanter les vrais routes et à ajouter une fonction de zoom ;)

Commentaire de colpompidou le 23/06/2007 17:07:53

VladislavIV : l'avantage du return, c'est qu'il coupe la boucle while. Ainsi, la boucle for suivant la condition et qui ajoute au tas les villes voisines (liées par une route) n'aura pas à être exécutée inutilement. La fonction est donc plus rapide.
Je vais réfléchir à l'implémentation du zoom. Mais je ne sais pas comment l'intégrer à l'interface graphique ... je suis impatient de voir vos conseils.

Commentaire de aera group le 01/11/2010 10:17:06

Je gros problème de cette source est sont interface graphique qui je pense limite les possibilité.
Je ne sais pas si cette source est toujours en développement (ca pourrais être un beau projet pour PythonFrance), mais je ne saurais trop conseiller à l'auteur d'oublier vite fait Tk et de passer à quelques chose de plus professionnel du genre WxPython ou Qt ...

Je ne sais pas si cela existe un fichier contenant toutes les routes de France ainsi que les villes. Voila qui pourrait être intéressant il suffirez de le lire et de l'enregistrer sous notre format (conversion des coordonnée - sans doute au forma GPS - mise en forme des infos etc ...)

Ensuite c'est juste de l'interface ...