Discussion :

[abdelkaderg54]

Salut les developpeurs....
Alors j'ai une question à poser sur les graphs....
J'ai fait la déclaration suivante d'un type graph (c'est ecrit en code c),la voilà:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
typedef struct noeud 
{
	int val;
	struct noued *suivant;//noeud suivant(sommet suivant)...
	struct adjaçan *voisin;//tout noeud a un pointeur vers ses sommets voisins... 
}Graph;
 struct adjaçan
{
	int voisins[1000];
};

Ma question c'est : peut on consedérer cette implimantation comme etant une implimantation dans une liste d'adjaçance?
Merci mes amis ..
Allé salut

[PRomu@ld]

J'ai du mal saisir ton problème. Peux-tu nous dire ce que tu cherches exactement ?

[Rukia]

J ai pas compris pour quoi tu as fais cette structure

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 struct adjaçan
{
	int voisins[1000];
}

Pour declarer la structure du graphe ::

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
typedef struct graphe
{
	int val;
	struct graphe *noeud;//pointeur sur les noeud
	struct graphe *voisin;//pointeur sur les voisins... 
}Graph;

[abdelkaderg54]

Salut les amis..
Ben en fait je suis un etudiant et ils nous on demander de faire la declaration de la structure d'une liste d'adjaçance d'un graph ....

[PRomu@ld]

Il s'agit d'une simple liste chainée dans laquelle tu places en information la pondération et le noeud successeur, ce que tu as fais ne correspond pas exactement à ce qui est demandé.

[abdelkaderg54]

Salut ....

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

struct graphe *voisin;//pointeur sur les voisins...

je pense que sa fait un seul pointeur vers un seul voisin ne ce pas...?

[diogene]

Si je comprend bien ton problème, on aurait plutôt :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
typedef struct noeud 
{
	int val;
	struct noeud *suivant; //noeud suivant(sommet suivant)...
	struct adjaçan *voisin; //Liste des voisins... 
}Graph;
 struct adjaçan
{ 
  Graph *noeudVoisin ;        // noeud voisin ;
  struct adjaçan * suivant ; // voisin suivant;
};

[abdelkaderg54]

Salut les developpeurs....
Merci bien pour vos réponses .....

[abdelkaderg54]

Salut....
Il me reste une derniere chose .....Quelle est l'utilité principale de cette structure -je veux dire les graph- ?

[souviron34]

juste une petite remarque :

c'est

adjacent


et non

adjacan

[diogene]

Quelle est l'utilité principale de cette structure -je veux dire les graph- ?

de faire la liste des noeuds (par le champ suivant ) et de stocker l'information propre à chaque noeud (champ val et la liste des voisins de ce noeud champ voisin)
La liste des voisins (liste de struct adjaçan) est réalisée par le champ suivant de struct adjaçan et fait référence au noeud voisin concerné par le champ noeudVoisin

[abdelkaderg54]

Salut ....
je veux dire en infomatique généralement surtout les graphs oriontés....par exemple , les arbres on l'utilises pour faire des dictionnaires ..ect

[Rukia]

Mais dans la structure des graphes chaque sommet peut avoir plusieurs nœuds et plusieurs voisin
Donc il faut aussi ajouter la liste des nœuds

[aimad41]

Salut,

j'ai realisé un simulateur de fourmis en utlisant une liste d'adjacence, je te poste mon code si tu veut.

[vdumont]

Personnelement je ferais quelque chose du genre:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
typedef struct arete Arete
typedef struct noeud
{	
	Arete	*NoeudAdj;	 /* liste chaînée des sommets adjacents */
	struct	noeud *Suivant;	/* lien vers le sommet suivant */
} Noeud;	                    /* un sommet du graphe */
 
struct arete
{
	Noeud	*Dest;      /* le sommet sur lequel pointe l'arête */
	Arete	*Suivant;	/* lien vers l'arête suivante */
};	/* une arête vers un sommet avec une référence vers sa relation */
 
typedef Noeud * Graph