Discussion :

[acacia]

Bonsoir,
je voudrai vous demander comment faire pour stocker et accéder à un graphe orienté et étiqueté en C.
Merci

[FunK92]

Salut,

Cela dépend clairement de tes besoins !
tu peux y stocker les matrices d'incidences, et d'adjacences, ou encore un tableaux noeud.

[publicStaticVoidMain]

Bonsoir,
je voudrai vous demander comment faire pour stocker et accéder à un graphe orienté et étiqueté en C.
Merci

Déjà, il faut savoir définir un graphe.

[Médinoc]

En mémoire, je conseillerais une collection de nœuds contenant chacun une collection d'arcs pointant vers le destinataire.

• Pour un graphe modifiable, je conseillerais que chaque collection soit une liste chaînée intrusive, ou un tableau redimensionnable.
• Pour un graphe non-modifiable, je conseillerais des tableaux triés.