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: 3 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 2 years ago)
• Default Branch: main
• Last Pushed: 2022-06-08T09:19:16.000Z (over 2 years ago)
• Last Synced: 2023-03-10T05:11:40.211Z (over 1 year 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é : 

![Screenshot_2](https://user-images.githubusercontent.com/82316285/163261678-fcfccdd4-05c4-4653-a8ea-b05c9f56b56b.png)

  

  

### Fenêtre avec un graphe chargé :

 ![Screenshot_3](https://user-images.githubusercontent.com/82316285/163261685-5f5618d3-966f-40ed-a94c-af414df2d856.png)

  

  

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

![Screenshot_4](https://user-images.githubusercontent.com/82316285/163261694-f03035b7-b2a1-46c8-b723-1e2b30cac280.png)

  

  

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

![Screenshot_6](https://user-images.githubusercontent.com/82316285/163261706-1c07b6db-2df2-4f1c-8d01-b0a1517cb6c6.png)

# 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)