Sans plus de précision, j'imagine que tu fais simplement allusion à une structure de donnée qui encapsule un graphe G(V,E) (de la théorie des graphes), c'est à dire
- un ensemble de sommets V
- un ensemble d'arc E qui connecte deux noeuds appartenant à V, éventuellement orienté du sommet source au sommet destination.
http://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes

Chaque noeud et chaque arc peut encapsuler un certains nombre d'informations :
Exemple : pour le problème de plus court chemin, les arcs stockent les métriques associées à chaque arc, et les noeuds le nom des sommets.
http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

A noter que la librairie boost permet de manipuler des graphes génériques en C++.
http://www.boost.org/libs/graph/doc/dijkstra_shortest_paths.­html

Bonne chance

Merci pour cet explication est-ce que ceci est juste:
struct noeud{
int val;
struct noeud t[2];
};
struct graphe{
struct noeud *racine;
};

Ca n'a aucune chance de compiler car tu définis ta structure noeud à partir d'un tableau de struct noeud. Or à ce stade le compilateur ne sais pas quelle taille en mémoire allouer donc ca va planter. La seule façon de faire en C, c'est d'utiliser des pointeurs. En effet un pointeur (une adresse) fait toujours la même taille et peut donc être utilisé.

A priori un graphe n'est pas caractérisé par un noeud racine, c'est juste une sous classe de graphe qui est concerné (les arbres). Dans ton cas je partirais plus sur un truc du genre.

Le plus simple c'est de représenter le graphe par une matrice d'adjacence. Ceci caractérise la représentation d'un graphe. Cette matrice d'adjacence peut être représentée par des listes chaînées croisées, ou directement une matrice. Tu dois programmer impérativement en C ou tu peux faire du C++ ?

Non non je peut faire du C++
tu pourais me donner la structure d'une matrice d'adjacence stp

A ben si tu veux faire du C++ c'est beaucoup plus simple, tu utilises directement la lib boost. Sinon une matrice d'adjacence c'est juste une structure qui à la case (i,j) pointe vers la structure associé à l'arc (i,j). Ca décrit la moitié de ton graphe (les arcs). Il faut en plus stocker le contenu des sommets.

Si tu es prêt à passer à boost (librairie gratuite) voici les concepts importants pour débuter.

Enjeux

Boost c'est vraiment LA librairie à utiliser si tu veux manipuler des gros graphes génériques. Tu manipules les doigts dans le nez des graphes avec des milliers de sommets et de noeuds, avec des structures très propres et plein d'outils super pratiques
- la plupart des algorithmes de la théorie des graphes sont déjà implémentés (dijkstra, flot max, composantes fortement connexes...)
- il n'y a pas plus rapide
- un graphe se définit en quelques lignes de code
- c'est un peu déroutant au début mais à l'usage facile à manipuler une fois qu'on a compris les concepts.

Afin de ne pas te noyer (et comme je ne sais pas si c'est ce que tu vas utiliser au final), je vais te faire à présent une petite introduction à boost pour que tu vois les concepts, quitte à les réutiliser si tu dois/veux réimplémenter ta propre structure de graphe.

Installation

Sous linux (sachant que c'est disponible sous windows aussi, cf site de boost) il suffit d'installer le paquet de développement boost. Sous debian il suffit de taper en root :

aptitude install libboost-graph-dev

g++ -W -Wall -I/usr/include/boost plop.cpp

graph_t::vertex_iterator vit,vend;
for(boost::tie(vit,vend)=boost::vertices(g);vit!=vend;++vit){
  // le sommet courant est associé au vertex iterator vit, je parcours ici les sommets du graphe
}

graph_t::edge_iterator eit,eend;
for(boost::tie(eit,eend)=boost::edges(g);eit!=eend;++eit){
  // l'arc courant est associé au edge iterator eit, je parcours ici les arcs du graphe
}