Discussion :

[kahrah]

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

[wiztricks]

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

[kahrah]

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.

[wiztricks]

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.

- W

[kahrah]

oui enfaite j'ai commencé à faire ça, tout ce que je lit dans le fichier je les mit dans une liste

[fred1599]

oui enfaite j'ai commencé à faire ça, tout ce que je lit dans le fichier je les mit dans une liste

Que représente

• 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.

[genemartin]

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...