Graphe orienté et dijkstra

Soyez le premier à donner votre avis sur cette source.

Vue 42 980 fois - Téléchargée 6 853 fois


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

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
2
Date d'inscription
mardi 20 mars 2012
Statut
Membre
Dernière intervention
27 août 2013

Bonjour à tous,
votre travail est excellent, je vous encourage.
J'ai l'idée de améliorer l'algorithme de Dijkstra de cette façon:
* Donner l’arborescence de départ obtenu en appliquant Dijkstra avec les valeurs de p(x) pour tout
sommet x.
* Donner l’arborescence des plus courts chemins quand elle existe ainsi les valeurs de p(x) et dans le cas contraire, de détecter un circuit absorbant en indiquant sa longueur.
Ainsi on gagne le cout du temps d'exécution.
Qui peut m'aider à implémenter l'amélioration car je suis faible en java :(
Merci d'avance
Messages postés
2
Date d'inscription
mardi 21 février 2012
Statut
Membre
Dernière intervention
21 février 2012

Moi aussi je serais intéressé par le code pourrais tu me l'envoyer stp?? wbchir@yahoo.fr
Merci par avance
Messages postés
1
Date d'inscription
mercredi 3 novembre 2010
Statut
Membre
Dernière intervention
22 novembre 2010

hi. i m a new member and i have a Q about the source :
i wont to controle the place or the position of noud for making a graph +++ readble(lisible)

who i can do that ..thnx for you help
Messages postés
71
Date d'inscription
mercredi 14 avril 2004
Statut
Membre
Dernière intervention
14 septembre 2007

Le code complet est dans le zip !
Messages postés
1
Date d'inscription
vendredi 24 juillet 2009
Statut
Membre
Dernière intervention
27 avril 2010

puis je avoir le code complet svp
merci amine_ouazzani@yahoo.fr
Afficher les 45 commentaires

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.