Version imprimable
bonjour,
jai un projet en C qui consiste a construire un graphe orienté sans circuit.
les sommets sont des caractères. et je dois manipuler les pointeurs pour que les sommets pointent vers les sommets plus grand...(code ASCII)
et comment je peux construire les arcs aussi?
si quelqu'un peut me donner un coup de main ce serait cool surtt que je galère avec ce projet depuis longtemps! :cry:
merci!!
Un graphe orienté sans cycles, je suppose.Citation:
jai un projet en C qui consiste a construire un graphe orienté sans circuit.
les sommets sont des caractères. et je dois manipuler les pointeurs pour que les sommets pointent vers les sommets plus grand...(code ASCII)
et comment je peux construire les arcs aussi?
Les arcs sont implicites dans l'affaire : Un sommet contient le caractère mais aussi l'information permettant d'aller au(x) sommet(s) suivants dans le graphe (les pointeurs). Les arcs sont donc représentés par ces pointeurs.
Renseignes-toi sur les arbres binaires de recherche.