Le but premier de ce code est d'implémenter un graphe par la méthode des "incidence list" ainsi que l'algorithme de Dijkstra. Ce code a été écrit dans le cadre d'un projet de réseau. Il permet de trouver le chemin le plus court à travers une série de router mais il peut (normalement) s'adapter à n'importe quelle situation. Si vous avez des questions, commentaires à propos de ce code, n'hésitez pas à poster !
De même, si le code du projet réseau vous intéresse, je pourrais éventuellement le poster (C'est un peu plus gros et plus lourd :))
MAJ 30/06/2007:
J'ai reçu pas mal de mails me demandant de fournir un exemple utilisant Dijkstra et le graphe.
Modifications:
- Ajout d'un fichier Demo.java qui montre comment utiliser le graphe et récupérer le chemin le plus court;
- Utilisation de Xerces+Xalan pour récupérer les données du graphe (C'est tellement plus facile avec XPath :));
- Modification de certaines classes pour les rendre génériques.
Il n'y a pas d'interface graphique. La seule raison est que je ne suis vraiment pas doué pour ça :P