Hello,
Je propose une implémentation du type de données abstrait graphe. Le but étant de définir une structure complète permettant l'application de divers algorithmes (tri topologique, parcours en profondeur/largeur/..., ...). C'est un projet à but pédagogique réalisé dans le cadre des cours, l'idée étant de pouvoir définir une structure générique indépendante de l'implémentation (matrices de contiguïté, listes d'adjacences, ...).
Il s'agit là que d'une partie en pré-version d'un projet plus général mais j'aurais grandement apprécié avoir des retours et commentaires de développeurs plus expérimentés.
Concernant l'architecture générale, je me suis passablement inspiré de ce site
http://www.brpreiss.com/books/opus5/html/page532.html#SECTION0017200000000000000000.
Je mets également à disposition une class de test. Elle est un peu brouillon mais permet de valider le fonctionnement du TDA. Comme il me reste encore pas mal de travail à faire sur les algorithmes, je ne les mettrai pas en ligne pour l'instant. Si cela vous intéresse, je les mettrai à disposition une fois le projet plus aboutit.
Conclusion :
Merci pour tous vos conseils et commentaires à venir :)
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.