Exécution des programmes

Dépendances

Installer les dépendances python avec les commandes :

pip3 install -r requirements.txt

Détails des graphes

À la racine du projet, exécuter la commande :

python3 scripts/analyse_graphes.py

Cette commande va générer le tableau details_graphes.csv qui contient les détails des graphes :

• degre_max
• nombre_aretes
• degre_moyen
• nombre_sommets

Distribution des degrés pour chaque graphe

Exécuter cette commande :

python3 scripts/generer_graphique_degres.py

Un graphique avec la distribution des degrés de chaque graphe sera tracé dans le fichier distribution_degres.png dans le dossier reports

Calcul de cliques maximales

Exécuter la commande :

python3 scripts/max_cliques.py

La commande va générer un fichier tableau_res.csv contenant les informations suivantes de chaque graphes :

• Dégénérescence
• Cliques maximales
• Taille max
• Temps exec (s)