Structeures de données des graphes

sanchou -  
 tersea -
Quelqu'un saurait-il quelle doit être la forme des structures de données pour programmer des graphes en C?
Merci d'avance
A voir également:

2 réponses

youness
 
Salut,
les graphes en C ce b'est pas la facilité mais ca va j'ai pu programmer 3 algos de théorie de graphes.Contactez moi par mail pour plus d'information sur le sujet.
0
tersea
 
Salut,
J'aurai aimer avoir plus d'informations mais si vous ne laissez pas votre email ca me parait difficil. J'aimerai savoir si c possible que vous m'envoyé les trois algo que vous avez fais ?
merci
0
tafiscobar Messages postés 1281 Statut Contributeur 177
 
cela depend de la structure que tu veux manipuler, je veux dire , tu peux soit utiliser une matrice d'adjacence ou une liste d'adjacence, en gle on utilise une matrice d'adjacence qd le nbr de sommets n est fixe et le graphe dense ie pres de n2 aretes. Sinon, si tu as pres de n aretes, mieux vaut une liste d'adjacences et ainsi si tu as un arc entre a et b, ds la liste des successeurs de a, on aura b.
Le reste du boulot, sera now de definir les primitives.

tafiscobar
"lou way def, bopame"
la nullite n'existe pas, l'ignorance oui, ah je suppose!!!!!!!!!
0