Version imprimable
Bonjour,
Je sollicite votre aide pour mon projet de Python.
Je souhaite créer un graphe(un arbre dans lequel les sommets peuvent avoir plus de deux fils) à partir d'un fichier .txt qui contient un dictionnaire (dont les mots sont dans l'ordre alphabétique et chaque ligne contient un seule mot).
Chaque sommet de l'arbre contiendra une lettre.
Pouvez-vous me donner une piste pour que je puisse avancer car je ne sais pas comment faire.
Merci d'avance
Salut,
Si c'est pour apprendre a programmer, postez votre code et expliquez les difficultés que vous rencontrez.
Si c'est pour travailler sur des graphes, vous avez une super biblio. NetworkX qui mérite d’être connue (et d'autres aussi).
- W
C'est un projet scolaire et nous n'avons pas le droit d'utiliser des bibliothèques.
En fait je ne sais pas par où commencer et c'est justement pour ça que je demande votre aide.:(
Vous commencez par ouvrir le fichier et le lire ligne a ligne.Citation:
Envoyé par kahrah
- W
oui enfaite j'ai commencé à faire ça, tout ce que je lit dans le fichier je les mit dans une liste
Que représenteCitation:
oui enfaite j'ai commencé à faire ça, tout ce que je lit dans le fichier je les mit dans une liste
- père (le mot ?)
- fils
dans le contexte ?
Un exemple de fichier ?
Un code ?
Un pseudo code ?
... ?
Les informations sont insuffisantes dans tous les cas pour avancer.
Le fondateur de Python, Guido Van Rossum a proposé dès 1998 (avant qu'il y ait des modules comme Networkx et autres), un article de synthèse qui répond à vos besoins :
Python Patterns - Implementing Graphs
Ce sont ces algorithmes, basés sur des dictionnaires, qui ont servi de base à tous les autres modules...