https://github.com/icepick4/graphe-values
Théorie des graphes valués !
https://github.com/icepick4/graphe-values
algo floyd-warshall floyd-warshall-algorithm graphe graphe-values java oop poo swing ui
Last synced: 29 days ago
JSON representation
Théorie des graphes valués !
- Host: GitHub
- URL: https://github.com/icepick4/graphe-values
- Owner: icepick4
- License: mit
- Created: 2022-03-28T12:36:02.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-06-08T09:19:16.000Z (about 3 years ago)
- Last Synced: 2025-03-12T17:49:39.186Z (4 months ago)
- Topics: algo, floyd-warshall, floyd-warshall-algorithm, graphe, graphe-values, java, oop, poo, swing, ui
- Language: Java
- Homepage:
- Size: 3.67 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 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](https://github.com/icepick4/Graphe)!
(comprend la plupart des méthodes de ce projet également)