Arbre et graph.

Bonjour,

pour la realisation d'un projet, j'aurais besoin d'aborder les arbres et les graph. Ne sachant pas vraiment comment les mettre en place je viens vous questionner :)

Dans mon projet, je recois un ensemble de coordonnes, et un certain nombre de "connection" entre ces coordonnees. Ca ce presente sous cette forme:

point_a Xa Ya
point_b Xb Yb
point_c Xc Yc
....
point_a - point_c
point_c - point_n
....

J'obtien donc une map au hasard:

point_a----point_b
......\ ........ /..........\ ## les '.' represente les espaces
........\ ...../ .............\
point_c -------- point_n

Voila, j'aimerais donc savoir comment mettre en place un graph qui ai la tete de ma map :)

Apparemment, il faut d'abord apprendre les arbres avant de vouloir faire ça :)

Veux-tu représenter un graphe en mémoire, ou graphiquement? Si c'est juste dessiner des points reliés entre eux sur une surface, il n'y a pas besoin de graphes: juste de stocker les paires de points en mémoire, puis de tracer les lignes entre ces points.

Dans le cas où tu veux construire un graphe en mémoire,

Code:

---

1 2 3 4 5

typedef struct _noeud { Point *p; Liste *l; } Noeud;

---

Où l est une liste chainée de Noeuds, et p le point associé au noeud.

Il te suffit d'un Noeud pour accéder aux autres (normalement), si tu veux plus de pratiques dans ce domaine, recherche des sujets comme "Arbre binaire C", "Arbres en C", "graphes en C",... sur google.

Bonjour,

je te suggère d'aller sur le site jefaisfairemesdevoirsparlesautres.com :mrgreen:

ou éventuellement de reflechir un coup, de coder un peu et de revenir sur ce site quand tu auras un vrai problème de programmation.

Cordialement,

Hadrien

Effectivement, je cherche a realise un graph en memoire.
Merci de ces presitions deja plus explicite que ce que j'ai pu trouver sur le web.
Je vais me pencher sur cette liste de noeuds.


___EDIT________
PS: http://www.thire.net/algo_s2_1/slide1.html