[langage C] problème de pointeurs
Dernière réponse : dans Programmation
Bonjour,
voilà, comme vous vous en doutez, j'ai besoin d'aide!!! :-?
Je bosse actuellement sur un projet en C dont l'un des aspects est la recherche de composantes fortement connexes dans un graphe orienté. Waaa, plein de jolis mots... mais ce n'est pas l'essentiel. J'en viens au noeud du problème.
En fait, un graphe se compose de sommets et d'arcs les reliant. J'ai dont un typedef {...} sommet et un typedef {...} arc. Or, une structure de données de type sommet contient une liste de pointeurs vers ses arcs aentrants et ses arcs sortants, tandis qu'une structure de type arc contient un pointeur vers son sommet de départ et un autre vers son sommet de destination.
Les deux structures se "pointent" mutuellement, en fait.
Au niveau du code, cela donne un truc du genre :
typedef struct
{
...
arc **entrants;
arc **sortants;
...
} sommet;
typedef struct
{
...
sommet *origine;
sommet *destination;
...
} arc;
Moi, personnellement, ça me parle bien, mais malheureusement on dirait que ce n'est pas le cas pour mon compilo C qui m'envoie bouler!
Si quelqu'un (ou quelqu'une, sait-on jamais :-D ) pouvait donc éclairer ma lanterne...
merci d'avance.
voilà, comme vous vous en doutez, j'ai besoin d'aide!!! :-?
Je bosse actuellement sur un projet en C dont l'un des aspects est la recherche de composantes fortement connexes dans un graphe orienté. Waaa, plein de jolis mots... mais ce n'est pas l'essentiel. J'en viens au noeud du problème.
En fait, un graphe se compose de sommets et d'arcs les reliant. J'ai dont un typedef {...} sommet et un typedef {...} arc. Or, une structure de données de type sommet contient une liste de pointeurs vers ses arcs aentrants et ses arcs sortants, tandis qu'une structure de type arc contient un pointeur vers son sommet de départ et un autre vers son sommet de destination.
Les deux structures se "pointent" mutuellement, en fait.
Au niveau du code, cela donne un truc du genre :
typedef struct
{
...
arc **entrants;
arc **sortants;
...
} sommet;
typedef struct
{
...
sommet *origine;
sommet *destination;
...
} arc;
Moi, personnellement, ça me parle bien, mais malheureusement on dirait que ce n'est pas le cas pour mon compilo C qui m'envoie bouler!
Si quelqu'un (ou quelqu'une, sait-on jamais :-D ) pouvait donc éclairer ma lanterne...
merci d'avance.
Autres pages sur : langage probleme pointeurs
Lassé par la pub ? Créez un compte
Le compilateur lit le source ligne par ligne.
Quand il lit la première structure, il ne connait pas la seconde. La solution est de déclarer les types avant.
Fait un truc du genre:
En fait en mettant directement struct, je crois que tu n'es pas obligé de les déclarer avant, mais comme je ne suis pas sûr je te mets la version complète ;-)
Quand il lit la première structure, il ne connait pas la seconde. La solution est de déclarer les types avant.
Fait un truc du genre:
En fait en mettant directement struct, je crois que tu n'es pas obligé de les déclarer avant, mais comme je ne suis pas sûr je te mets la version complète ;-)
Lassé par la pub ? Créez un compte
- Contenus similaires :
- solutionsRésoluProbleme programme en langage C
- solutionsRésoluLangage C : problème avec boucle
- Forum[RESOLU] identifier un pointeur void * (langage C)
- Forum[Langage C] Probléme conception d'un programme
- ForumPetit problème de langage
- ForumLangage C , problème pour terminer mon petit programme...
- ForumProblème lettre, langage C
- Forumproblème en théorie des langage (automate d'état finis)
- Forumprobleme langage final fantasy 12
- Forum[Langage C] Problème de socket et vista
- Voir plus
