Graphe orienté et dijkstra


Télécharger le projet
Commenter

Description

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 !

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
Télécharger le projet

Codes Sources

A voir également

S'inscrire maintenant

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.

Du même auteur (Bel0)