README.md

Les Graphes valués

Théorie des graphes valués !

Fichier :

Les fichiers chargés doivent respecter un certain format :

Format d'un lien : "Type lien", "Valuation lien" (type -> double) Format d'un noeud : "Type noeud", "Nom noeud"

Dans cet exemple les voisins sont du type noeud :

Noeud:lien1::voisin1; lien2::voisin2;lien3::voisin3;………;lienk::voisink;;

Exemple complet de fichier :

V,Villefontaine:A,17::V,Heyrieux;A,3::V,Diemoz;;
V,Heyrieux:A,17::V,Villefontaine;D,6::V,Saint-Pierre de Chandieu;A,22::V,Saint-Priest;A,23::L,Eurexpo;D,8::V,Frontonas;;
V,Diemoz:A,3::V,Villefontaine;N,35::V,Oullins;;
L,Théatre Gallo Romain:A,6::R,Le Bateau Bellona;A,8::R,Poupées Russes;A,7::V,Ecully;D,3::R,Pitaya;;
R,Pitaya:D,3::L,Théatre Gallo Romain;A,5::R,Le Bateau Bellona;D,3::L,Parc sergent Blandan;D,1::V,Lyon;;
V,Oullins:N,35::V,Diemoz;D,3::V,Pierre-Bénite;D,2::L,Aquarium de Lyon;A,11::V,Ecully;;

Exemples d'utilisations:

Fenêtre sans graphe chargé :

Fenêtre avec un graphe chargé :

Ici on a sélectionné deux noeuds, avec l'action "Plus Courte Distance (valeur)" de coché :

Et enfin toute les villes directement relié à un certain point avec l'action "Ville 1 Distance"

Utiliser les fonctionnalités dans la console

Vous pouvez également utiliser les méthodes de la classe graphe uniquement dans la console.
Pour cela modifier la classe GrapheApp à vos souhaits !

Exemple :

//open your file with ui 
//disable GrapheDraw if you want
//then in GrapheApp call methods you want
graphe.floydWarshallPredesseceurs().afficher();
System.out.println(graphe.floydWarshallChemin(21,7));
System.out.println(graphe.plusCourtChemin(0,5));

Si vous souhaitez travailler sur des Graphes non valués allez voir notre premier projet de Graphe!
(comprend la plupart des méthodes de ce projet également)