théorie des graphes

[invite690fdbe6]

bonjour tt le monde,je doit remettre un mini projet qui implemente les algorithmes de base sur les graphes,a savoir:
1.exploration en largeur
2.exploration en profondeur
3.composantes connexes
4.composantes fortement connexes
5.test de bipartisme
sachant que la saisie de graphe doit être en liste d'incidence é en utilisant la fonction "random";le langage qu'on doit utilisé est le "C".
merci pour votre aide.
-----

[poly71]

Bonjour et bienvenue,

Où est la question ? Tu as un devoir à faire, ok, j'espère que tu n'attends pas qu'on le fasse pour toi...