{"id":15576766,"url":"https://github.com/icepick4/graphe-values","last_synced_at":"2025-09-05T19:45:57.357Z","repository":{"id":41898854,"uuid":"474994881","full_name":"icepick4/graphe-values","owner":"icepick4","description":"Théorie des graphes valués !","archived":false,"fork":false,"pushed_at":"2022-06-08T09:19:16.000Z","size":3844,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-12T17:49:39.186Z","etag":null,"topics":["algo","floyd-warshall","floyd-warshall-algorithm","graphe","graphe-values","java","oop","poo","swing","ui"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/icepick4.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2022-03-28T12:36:02.000Z","updated_at":"2022-04-13T19:14:16.000Z","dependencies_parsed_at":"2022-08-11T20:40:07.656Z","dependency_job_id":null,"html_url":"https://github.com/icepick4/graphe-values","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/icepick4/graphe-values","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/icepick4%2Fgraphe-values","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/icepick4%2Fgraphe-values/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/icepick4%2Fgraphe-values/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/icepick4%2Fgraphe-values/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/icepick4","download_url":"https://codeload.github.com/icepick4/graphe-values/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/icepick4%2Fgraphe-values/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":259719716,"owners_count":22901236,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algo","floyd-warshall","floyd-warshall-algorithm","graphe","graphe-values","java","oop","poo","swing","ui"],"created_at":"2024-10-02T18:56:21.098Z","updated_at":"2025-06-13T21:04:35.761Z","avatar_url":"https://github.com/icepick4.png","language":"Java","readme":"# Les Graphes valués\nThéorie des graphes valués !\n\n\u003cimg src=\"https://forthebadge.com/images/badges/made-with-java.svg\" height = \"35\" /\u003e\n\u003cimg src=\"https://forthebadge.com/images/badges/contains-17-coffee-cups.svg\" height=\"35\" /\u003e\n\u003cimg src=\"https://forthebadge.com/images/badges/powered-by-coffee.svg\" height=\"35\" /\u003e\n\n# Fichier :\nLes fichiers chargés doivent respecter un certain format :\n\nFormat d'un lien : \"Type lien\", \"Valuation lien\" (type -\u003e double)\nFormat d'un noeud : \"Type noeud\", \"Nom noeud\"\n\n\nDans cet exemple les voisins sont du type noeud :\n```\nNoeud:lien1::voisin1; lien2::voisin2;lien3::voisin3;………;lienk::voisink;;\n```\n\nExemple complet de fichier :\n\n```\nV,Villefontaine:A,17::V,Heyrieux;A,3::V,Diemoz;;\nV,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;;\nV,Diemoz:A,3::V,Villefontaine;N,35::V,Oullins;;\nL,Théatre Gallo Romain:A,6::R,Le Bateau Bellona;A,8::R,Poupées Russes;A,7::V,Ecully;D,3::R,Pitaya;;\nR,Pitaya:D,3::L,Théatre Gallo Romain;A,5::R,Le Bateau Bellona;D,3::L,Parc sergent Blandan;D,1::V,Lyon;;\nV,Oullins:N,35::V,Diemoz;D,3::V,Pierre-Bénite;D,2::L,Aquarium de Lyon;A,11::V,Ecully;;\n```\n\n\n# Exemples d'utilisations: \n\n\n### Fenêtre sans graphe chargé : \n![Screenshot_2](https://user-images.githubusercontent.com/82316285/163261678-fcfccdd4-05c4-4653-a8ea-b05c9f56b56b.png)\n\n  \n  \n### Fenêtre avec un graphe chargé :\n ![Screenshot_3](https://user-images.githubusercontent.com/82316285/163261685-5f5618d3-966f-40ed-a94c-af414df2d856.png)\n\n  \n  \n### Ici on a sélectionné deux noeuds, avec l'action \"Plus Courte Distance (valeur)\" de coché :\n![Screenshot_4](https://user-images.githubusercontent.com/82316285/163261694-f03035b7-b2a1-46c8-b723-1e2b30cac280.png)\n\n  \n  \n### Et enfin toute les villes directement relié à un certain point avec l'action \"Ville 1 Distance\"\n![Screenshot_6](https://user-images.githubusercontent.com/82316285/163261706-1c07b6db-2df2-4f1c-8d01-b0a1517cb6c6.png)\n\n\n# Utiliser les fonctionnalités dans la console\n\nVous pouvez également utiliser les méthodes de la classe graphe uniquement dans la console.  \nPour cela modifier la classe GrapheApp à vos souhaits !\n\nExemple :\n```\n//open your file with ui \n//disable GrapheDraw if you want\n//then in GrapheApp call methods you want\ngraphe.floydWarshallPredesseceurs().afficher();\nSystem.out.println(graphe.floydWarshallChemin(21,7));\nSystem.out.println(graphe.plusCourtChemin(0,5));\n```\n\nSi vous souhaitez travailler sur des Graphes non valués allez voir notre premier projet de [Graphe](https://github.com/icepick4/Graphe)!  \n(comprend la plupart des méthodes de ce projet également)\n\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ficepick4%2Fgraphe-values","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ficepick4%2Fgraphe-values","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ficepick4%2Fgraphe-values/lists"}