from main import tree_position def ordre_arbre(liste_coord_arbres, coord_debut_troncon): dist=[] dict= {} for coord in liste_coord_arbres: dist.append((coord[0]-coord_debut_troncon[0])**2 + (coord[1]-coord_debut_troncon[1])**2) for i in len(liste_coord_arbres): dict[i]=liste_coord_arbres[dist.index(min(dist))] dist.pop(dist.index(min(dist))) liste_coord_arbres.pop(dist.index(min(dist))) return dict def classement_arbres(liste_coord): info=[tree_position(coord[0], coord[1]) for coord in liste_coord] dict={} #dictionnaire ayant en clés la ville, la rue, le troncon de début et de fin et pour valeur une liste avec le début du tronçon choisi, sa coordonnées et les coordonnées des arbres for i in info: if [i['ville'],i['rue'],{i['début tronçon'],i['fin tronçon']}] not in dict: dict[[i['ville'],i['rue'],{i['début tronçon'],i['fin tronçon']}] ]=[i['début tronçon'],i['fin tronçon'],i['coordonnées début tronçon'],(i['lat'],i['lon'])] else: dict[[i['ville'],i['rue'],{i['début tronçon'],i['fin tronçon']}] ].append((i['lat'],i['lon'])) return dict