Discussion :

[martin56]

Bonjour à tous,

Novice en python, je sollicite votre aide sur un programme que je dois réaliser. J'ai un fichier texte qui détaille la liste des nœuds d'un graphe et des liens entre les nœuds sous la forme suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
1 2
1 3
3 2
3 4
4 3

correspondant au graphe suivant :


Sauf qu'en réalité j'ai 1000 nœuds. Je dois faire des calculs de similarité sur l'ensemble des nœuds de ce graphe et pour cela j'ai besoin de récupérer pour chaque nœud N une liste qui contient tous les nœuds pointés par ce nœud N ainsi qu'une deuxième liste contenant tous les nœuds qui pointent vers ce nœud N. Je précise que je dois me contenter de la bibliothèque standard de python.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
with open('graph.txt', 'r') as file :
    lines = file.readlines()
for line in lines:
    print(list(line))

J'ai essayé de lire le fichier ligne par ligne et de le transformer en liste pour travailler à partir de cela mais je n'arrive pas à conceptualiser la marche à suivre pour récupérer mes 2 listes par nœud...

Merci d'avance pour votre aide !

[wiztricks]

Salut,

mais je n'arrive pas à conceptualiser la marche à suivre pour récupérer mes 2 listes par nœud...

Des dictionnaires où les clefs sont les nœuds et les valeurs sont les ensembles des nœuds suivants ou précédents... sera probablement la structure la plus adaptée.
Mais si vous n'avez jamais vu ces structures de données (de base du langage), pas facile de penser "avec".

Après si le but de l'exercice est de vous faire jouer avec des listes de listes et les boucles imbriquées, vous pouvez créez une liste L à 1000 positions. Chaque position correspond à un nœud n et L[n] donne la liste de... éventuellement vide.

- W

[martin56]

Merci pour votre réponse. Je suis tout à fait d'accord sur l'utilisation de dictionnaires pour stocker les nœuds suivants et précédents qui me semble toute indiquée mais ma question porte plutôt sur la manière de passer de mon fichier texte à ces dictionnaires. Il faudrait que j'ai une boucle qui, à chaque nouveau nœud lu dans le fichier texte, créé une nouvelle clé dans mon dictionnaire et ajoute dans la liste en valeur le nœud suivant. Cependant je n'arrive pas à trouver comment extraire les numéros de nœuds selon ce principe.

[wiztricks]

Cependant je n'arrive pas à trouver comment extraire les numéros de nœuds selon ce principe.

Les lignes sont juste des chaines de caractères où les 2 nœuds sont séparés par un espace.
Et les chaines de caractères sont des structures de données encore plus de base que liste, dictionnaires et ensembles... ouvrez un tuto!

- W