Re: urgence! lire une matrice en graphe

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> (permalink)
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

Show key headers only | View raw

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

Back to fr.comp.lang.python | Previous | Next — Previous in thread | Find similar

Thread

urgence! lire une matrice en graphe Student14 <nospam_ines.kasbi@icloud.com.invalid> - 2020-12-19 12:09 -0600
  Re: urgence! lire une matrice en graphe Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2020-12-19 20:20 +0100

csiph-web