Path: csiph.com!3.eu.feeder.erje.net!feeder.erje.net!fdn.fr!news.ortolo.eu!news.izac.org!reader
From: Benoit Izac <use.reply.to@INVALID.ADDRESS>
Newsgroups: fr.comp.lang.python
Subject: Re: urgence! lire une matrice en graphe
Date: Sat, 19 Dec 2020 20:20:30 +0100
Message-ID: <87r1nl61s1.fsf@izac.org>
References: <wJ-dnYX21u4g3EPCnZ2dnUU798zNnZ2d@giganews.com>
Reply-To: benoit.izac@free.fr
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Injection-Info: keg.izac.org; logging-data="2408"; mail-complaints-to="usenet@izac.org"
Xref: csiph.com fr.comp.lang.python:3422

Bonjour,

Le 19/12/2020 à 19:09, Student a écrit dans le message
<wJ-dnYX21u4g3EPCnZ2dnUU798zNnZ2d@giganews.com> :

> graphe = dict(enumerate(dict(enumerate(row)) for row in mat))
> [...]
>     starting_vertex='0'
>     T = [starting_vertex]
>     Q = [node for node in graphe if node!=starting_vertex]

Je n'ai pas regardé en détail mais je pense qu'il y a un problème ici et
ce que tu veux réellement est « starting_vertex = 0 » (l'entier, pas la
chaîne de caractère). Ou alors modifier la création de ton graphe pour
que les clés soient des chaîne de caractère :

graphe = {str(k): {str(x): y for x, y in enumerate(v)}
          for k, v in enumerate(mat)}

-- 
Benoit Izac