abdelkaderg54
Messages postés63Date d'inscriptiondimanche 18 mars 2007StatutMembreDernière intervention27 avril 2013
-
8 mai 2007 à 16:54
emmatopiak
Messages postés149Date d'inscriptionmercredi 28 mars 2007StatutMembreDernière intervention17 mai 2007
-
9 mai 2007 à 15:37
Salut les devlopeurs ....
Alors je suis un debutant en programmation et je travail sur le c depuis peu de temps ,et je voulais bien savoir si un qulqu'un a une idée sur la déclaration d' un type graph en C ,sachant que l'implimantation est dans une liste d'adjaçance.....
Merci d'avance...
Allé salut.
emmatopiak
Messages postés149Date d'inscriptionmercredi 28 mars 2007StatutMembreDernière intervention17 mai 20072 9 mai 2007 à 15:37
Salut,
L'implémentation en liste d'adjacence ça veut dire que chaque noeud pointe sur la liste de ses voisins:
struct noeud{
int number;
};
struct listeDeNoeuds {
struct noeud * noeudCourant;
struct listeDeNoeuds * next;
};
struct graph {
int numberOfNodes;
struct noeud * noeuds[ MAX_NODES ];
struct listeDeNoeuds * voisins [ MAX_NODES ];
};