représenter un graphe

Version imprimable

Bonsoir,besoin d'aide svp :)
j'ai un DM à faire et j'arrive pas à finaliser.
le but de l'exercice est de lire un graphe orienté contenu dans un fichier à partir de python et de le représente en matrice adjacente.
le fichier test.txt est le suivant
"""
4
5
3 1 25
1 0 12
2 0 -5
0 1 0
2 1 7

""""
cela correspond à un graphe contenant 4 sommets numérotés de 0 à 3 (numérotation contiguë), et 5 arcs (3,1),
(1,0), (2,0), (0,1), (2,1) de valeurs respectives 25, 12, -5, 0 et 7

j'ai passé toute la journée dessus mais le seul résultat que j'ai construit les éléments 1 à 1 et donc réinitialise tout quand je run. ça n'a pas l'air trop compliqué quand on regarde mais j'ai passé toute la journée dessus.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import numpy as np with open("test.txt",'r') as fic: content=fic.readline() b=int(content) arrête=5 mat=np.zeros((b,b)) for i in range(arrête-1): mat[i,i]=0 c=list(fic.readlines()[5]) valeur='' cmp=3 while c[cmp] != '\n': valeur+=c[cmp] cmp+=1 x=int(c[0]) y=int(c[2]) z=int(valeur) mat[x,y]=z print (mat)

07/11/2020, 22h36
wiztricks

Salut,

Citation:

Envoyé par cedrickab

ça n'a pas l'air trop compliqué quand on regarde mais j'ai passé toute la journée dessus.

Essayer de séparer les opérations, lire correctement le fichier, mettre en forme les données,... sont préalables à leur utilisation pour.

lire correctement le fichier, c'est lire la première ligne (le nombre de sommets), la deuxième ligne (le nombre d'arcs et aussi le nombre de lignes suivantes à lire) et lire les arcs.

Vous pourriez fabriquer une fonction qui récupère le nom du fichier en paramètres et qui retourne le nombre de sommets et la liste correspondant aux arcs sous la forme d'un tuple à 3 éléments.

Une fois que cette fonction "fonctionne", vous pourrez vous servir des données retournées pour initialiser le tableau numpy et le remplir.

note: vous n'êtes pas oligé de passer par une fonction et vous contenter d'une étape qui renseigne une variable donnant le nombre de sommets et une autre donnant la liste des arcs. Vous affichez le résultat, vérifiez que c'est ce qui est attendu et ensuite vous passez à l'étape suivante.
- W
08/11/2020, 00h11
cedrickab

Citation:

Envoyé par wiztricks

lire correctement le fichier, c'est lire la première ligne (le nombre de sommets), la deuxième ligne (le nombre d'arcs et aussi le nombre de lignes suivantes à lire) et lire les arcs.
- W

Bonjour, je pense que c'est ce que j'ai fait non?
j'ai lu la première ligne et la deuxième , après j'ai un problème pour remplir la matrice en même temps avec les tout les arcs.
j'arrive juste à remplir un arc, y'aurai pas un moyen pour que j'en fasse une fonction ? par exemple pour trois arc par exemple il va faire 3 matrices différentes et au final je les addition pour avoir une matrice finale?
08/11/2020, 08h47
wiztricks

Citation:

Envoyé par cedrickab

Bonjour, je pense que c'est ce que j'ai fait non?
j'ai lu la première ligne et la deuxième , après j'ai un problème pour remplir la matrice en même temps avec les tout les arcs.

Vous avez voulu tout mélanger et vous utilisez des données lues sans avoir vérifié que çà contenait bien ce que vous en attendiez.

Çà commence ligne 5 ou vous forcez "arrête=5" plutôt que de lire la valeur contenue dans le fichier, puis ligne 9 vous vous retrouver avec un c qui contient n'importe quoi (preuve que vous ne l'avez pas regardé).

En plus vous n'êtes pas "logique", si vous vouliez renseigner les 5 arcs, il y aurait une boucle qui prend chaque arc lu et ajoute le poids à l'arrête de al matrice.
Pas de boucle, un seul arc renseigné, normal non?

- W

Bonjour,

J'ai modifié votre code comme suit. J'ai obtenu la matrice suivante:
[[ 0. 0. 0. 0.]
[12. 0. 0. 0.]
[-5. 7. 0. 0.]
[ 0. 25. 0. 0.]]

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
 
import numpy as np
with open("test.txt",'r') as fic:
    content=fic.readlines()
    b=int(content[0])
    arrête=int(content[1])
    mat=np.zeros((b,b))
 
    for i in range(2,len(content)):
        x=content[i].split()[0]
        y = content[i].split()[1]
        mat[int(x),int(y)]=content[i].split()[2]
 
    print (mat)

Reformulation de votre code

Bonjour, Ce que je vais dire est exactement la même chose que wiztricks, formulé différemment:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
import numpy as np
with open("test.txt",'r') as fic: # Très bien d'ouvrir les fichier comme ça!
    content=fic.readline() # La tu accèdes à la première ligne, le nombre de sommet j'imagine.
    b=int(content) # Pourquoi pas mais c'est pas très parlant 'b', pourquoi pas metre 'n_sommets' ou un nom plus parlant.
    arrête=5 # Il faut pas l'imposer cette valeur, refai un int(fic.readline()), comme au dessus pour lire la ligne suivante. Pareil, il faudrait un nom plus parlant.
    mat=np.zeros((b,b)) # Très bien, c'est propre cette ligne.
    for i in range(arrête-1): # Heu, c'est bizarre là
        mat[i,i]=0 # Pourquoi mettre des 0 là ou il y en à déjà?
    c=list(fic.readlines()[5]) # Pourquoi se concentrer seulement sur la dernière arrête?
    valeur='' # Quel est l’intérêt de transformer une chaîne de caractère en liste, pour la retransformer en chaîne de caractère?
    cmp=3
    while c[cmp] != '\n': # J'ai l'impression qu'il y a une confusion entre les lignes du fichier et les mots dans une même ligne.
        valeur+=c[cmp] # Attention, c'est pas une somme de nombre mais une somme de caractère qui est faite ici.
        cmp+=1 # Les 5 dernières lignes sont équivalentes à valeur = c[3:-1] .
    x=int(c[0]) # Vous ne récuperez pas le nombre mais le chiffre.
    y=int(c[2]) # Pareille, ce que vous voulez sûrement faire, c'est y = int(c.split(" ")[1]), si vous n'aviez pas transformez la ligne en liste...
    z=int(valeur) # De la même façon, on aurai z = int(c.split(" ")[2]).
    mat[x,y]=z # Bien, mais vous ne traiter qu'une seule arrête, il faudrait tout mettre dans un for.
    print (mat) # En principe il n'y a pas d'espace, mais c'est du détail.

Pédagogique?

Citation:
Envoyé par aziz.hdw
Bonjour,

J'ai modifié votre code comme suit. J'ai obtenu la matrice suivante:
[[ 0. 0. 0. 0.]
[12. 0. 0. 0.]
[-5. 7. 0. 0.]
[ 0. 25. 0. 0.]]
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import numpy as np with open("test.txt",'r') as fic: content=fic.readlines() b=int(content[0]) arrête=int(content[1]) mat=np.zeros((b,b)) for i in range(2,len(content)): x=content[i].split()[0] y = content[i].split()[1] mat[int(x),int(y)]=content[i].split()[2] print (mat)
De ce que j'ai cru comprendre de ce forum, c'est que le but n'était pas de donner des solutions toute cuite. Bon après je dois bien avouer 'aziz.hdw' nous a montré qu'il à cherché et qu'il a essayé. Donc oui il mérite qu'on l'aide. Mais du coup je me permet d'expliquer votre solution:

-Le for ligne 10 permet de parcourir TOUTES les arrêtes, et de ne pas seulement considérer la dernière comme vous l'avez fait.
-'split()', ça permet d'extraire les mots d'une chaîne de caractère et de les mettre dans une liste. J'ai l'impression que c'est que vous cherchiez un peu à faire non?