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 !