- Génération de graphe aléatoire
- Support de fichier lop permettant une description très simple d'un graphe
- Benchmark comparant l'algorithme avec et sans file de priorité
- Génration d'un motif de labyrinthe à base de l'algorithme de Prime
- Cloner le répository
git clone
- Installer les dépendances (Windows)
pip install virtualenv
python -m venv venv
source venv/bin/activate
.\venv\Scripts\activate
pip install -r requirements.txt
- Executer le fichier main.py
Vous pouviez utiliser le language lop pour décrire très simplement vos graphe
node1 weight1 node 2
node2 weight2 node 3
...
nodei weighti node i
a 2 b
a 5 g
b 15 g
b 10 d
g 3 d
b 3 e
d 1 e
c 7 d
c 5 g
c 10 e
c 12 f
f 11 e
Pour pouvoir l'utiliser dans le programme vous deviez enrégistrer votre fichier avec l'extension .lop