victorlohezic/reveil_des_robots

Réveil des robots

Projet scolaire de première année à l'ENSEIRB-MATMECA dans le cadre du cours : Algorithme des graphes.

Pour tester les différents algorithmes : python3 main.py

Il est possible d'exécuter chaque algorithme séparément : algo1.py et algo2.py

create_graph.py permet de générer des graphes aléatoirement avec K robots à réveiller et un monde de dimension [1, N]x[1, N] get_stat.py permet d'obtenir les données nécessaires à l'analyse des performances viewer.py permet l'affichage des graphes avec la bibliothèque matplotlib. Les points en rouge correspondent aux sommets visités par des robots réveillés tandis que les points bleus ne sont pas visités.