Bonsoir,
je voudrai vous demander comment faire pour stocker et accéder à un graphe orienté et étiqueté en C.
Merci
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Structure de données pour stocker un graphe
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.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.
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
Répondre avec citation
Partager