Recherche:

Bonsoir,

Mais en fait je me suis trompée dès le début : on devrait plutôt avoir deux listes L1=['A','B','C] et L2=['D','B','E'] pour modéliser le graphe, non ?

(si l'on met déjà de côté les...

Merci pour la réponse.

J'ai donc écrit ça :


import csv

L=['A','B','C','D','E']

dico={}

Voici ce que j'ai fait pour créer un dictionnaire avec toutes les gares du métro et des listes vides en valeur. (J'ai pris un exemple pour simplifier.)


import csv

L=['A','B','C','D','E']
...

Dans mon message avec les poids, j'ai construit la liste d'adjacence d'un graphe NON orienté, n'est-ce-pas ?

Je confirme que c'est bien ce que je souhaite obtenir...

Merci de m'aider en tout...

Alors là, je ne comprends pas...



Pourquoi une liste vide pour C ?! Il est pourtant relié à B ! C'est un graphe non orienté que l'on souhaite...

Cela donne :


{'A': 'B', 'B': 'C'}

Donc c'est le bon dictionnaire attendu ?

Mais par contre, je ne suis pas sûre qu'il soit construit de la bonne manière... Est-ce qu'en généralisant ça va...

Merci.

Je propose :


L = ['A', 'B', 'C' ]
G = {}


for i in range (len(L)-1):

Le problème est que, même à la main, je viens de réessayer, et je n'arrive pas à trouver de quelle manière il faut parcourir le graphe...

Comment le parcouriez-vous ?

Je vous suis infiniment...

Merci pour la réponse, je commence à mieux comprendre.

J'ai écrit à la main, puis en Python, et voici ce que je propose en Python :



L = ['A', 'B', 'C' ]
G = {}

for element in L:

Merci beaucoup pour votre réponse.

J'ai compris la première partie de votre message, jusqu'à " il est préférable de représenter cette liste d'adjacence par un dictionnaire."...

Par contre, que...

Merci beaucoup pour votre réponse.

Prenons donc 2 lignes de métro fictives où la première ligne (L1) a 3 stations A, B, C et croise la deuxième ligne (L2) D, B, E en B. J'ai donc tracé le graphe...

OK, alors voilà là où j'en suis.

Je suis passé par votre exemple avec la route pour mieux comprendre le problème, et ça a bien marché.

J'ai construit un dictionnaire qui, pour un numéro de...

Vous avez probablement raison malheureusement... Pouvez-vous m'aider à savoir ce que je veux ? Car là je suis perdue dans ce travail...

Merci beaucoup.

Merci beaucoup pour votre réponse que j'étudie.

Toutefois, que signifie ceci "Les lignes n'ont pas forcément le même retour que l'aller." ?

Vous avez raison, je n'y arrive pas...

C'est parce que la structure de données (le dictionnaire) n'est pas adaptée ?

Je précise que voici le genre de données que j'ai pour chaque ligne de métro :

538866

Merci beaucoup !


Deux lignes : L1=["A","B","C"] et L2=["B","D","E"]. Soit L=[["A","B","C"],["B","D","E"]].
L[0] est donc la liste des stations de la ligne 1...

A partir de cette liste L, je...

Bonjour,

J'ai un travail d'informatique qui consiste à modéliser le réseau du métro parisien par un graphe.

Donc là l'objectif c'est de savoir, pour chaque station, à quelles autres stations...

C'est fait, j'ai déjà fait des recherches sur le site, et lu les cours, les tutos et la FAQ se rapportant à mon problème...

Mais comment faire le graphe des lignes de métro avec la liste ? C'est...

Sur quel forum dois-je donc aller ?

Le lien donné ne correspond pas à celui d'un forum...

Merci en tout cas de m'aider.

Merci beaucoup Monsieur pour votre réponse.

En fait ce que je n'arrive pas à faire, c'est trouver une méthode pour modéliser le réseau de métro parisien.

Dans l'idéal il faudrait que je...

Bonjour,

Merci pour votre réponse.

Vous pensez donc que je n'ai pas encore bien défini ce que je veux coder ?

J'ai dans un fichier CSV la liste des stations du métro parisien avec les...

Bonsoir,

Je suis débutante en Python.

Dans le cadre de mes études, je dois écrire un programme en Python qui puisse permettre, à partir des coordonnées (latitude, longitude) du domicile d'un...