Bonsoir,
je voudrai vous demander comment faire pour stocker et accéder à un graphe orienté et étiqueté en C.
Merci
Version imprimable
Bonsoir,
je voudrai vous demander comment faire pour stocker et accéder à un graphe orienté et étiqueté en C.
Merci
Salut,
Cela dépend clairement de tes besoins !
tu peux y stocker les matrices d'incidences, et d'adjacences, ou encore un tableaux noeud.
Déjà, il faut savoir définir un graphe.Citation:
Envoyé par acacia
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.