HugoRbrt/gps
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Repository files navigation
Merci de déposer tous les fichiers .txt dans le dossier "text". (Les fichiers obj et text present ne doivent pas être push, il sont vide sur le depot gitlab est DOIVENT le rester) ! Pour des raisons d'optimisation, les algorithmes tel que grapheUSAOuest sont trop long à traiter ! Nous considerons que le programme final (efficace sur tout les fichiers donc sans affichage graphique) est le programme test_algohash * Test des fonctions implémenté : -> tester la creation & gestion de graph : make bin/test_graph ./bin/test_graph -> tester la creation & gestion de liste : make bin/test_list ./bin/test_list -> tester la creation & gestion de liste triée d'arcs: make bin/test_edge ./bin/test_edge -> tester la creation & gestion de la table de hashage : make bin/test_hashtable ./bin/test_hashtable -> tester l'ajout et la recherche d'espace dans une chaine de caractère (nécessaire pour la recherche de station par nom): make bin/test_space ./bin/test_space -> tester l'ouverture & la lecture d'un fichier .txt : make bin/test_readprint ./bin/test_readprint * Test de l'algorithme final (avec le fichier graphe1.c ici, modifiable par d'autres fichiers): -> algorithme avec recherche par NUMERO de station et affichage sur TERMINAL make bin/test_algo ./bin/test_algo text/graphe1.txt -> algorithme avec recherche par NOM de station et affichage sur TERMINAL make bin/test_algohash ./bin/test_algohash text/graphe1.txt -> algorithme avec recherche par NOM de station et affichage GRAPHIQUE (par SDL) make bin/test_affichage ./bin/test_affichage text/graphe1.txt ->algorithme de test de performance par numero de station choisis au hasard make bin/test_algoTempo ./bin/test_algoTempo text/graphe1.txt