Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative Commons Attribution - Partage dans les Mêmes Conditions 4.0 International.

Version en ligne : http://frederic-zinelli.gitlab.io/algographe/

Documentation : http://frederic-zinelli.gitlab.io/algographe/docs/

AlgoGraphe: application autour des graphes

Vue d'ensemble

AlgoGraphe est une "application web", accessible en ligne ou à lancer en local directement dans un navigateur, et qui permet de :

• Construire des graphes de tous types via une interface graphique (orientés ou non, pondérés ou non, simples ou multigraphes)
• Les modifier
• Visualiser des algorithmes appliqués à ces différents graphes, dans des conditionvs données, avec un déroulé pas à pas du pseudo-code correspondant.
• Les enregistrer/charger sous forme de fichiers .graph ou .algo, pour les réutiliser
• Exporter les graphes sous forme d'images (captures d'écrans, .svg)
• Exporter les graphes sous forme de code dans un langage/format donné (python, JSON, graphviz)
• Exporter les animations des algorithmes dans des fichiers html indépendants, intégrables dans d'autres pages webs.

Utilisation / installation

Version en ligne

La dernière version est disponible dans la page Gitlab associée au dépôt:

http://frederic-zinelli.gitlab.io/algographe/

Version locale

Afin d'avoir toujours accès à l'outil et ce quel que soit l'endroit, l'application peut être utilisée en local, directement dans un navigateur. Pour cela :

• Récupérer le contenu du dossier dist sur le dépôt
• Ouvrir le fichier index.html dans un navigateur

Remarque: les anciennes versions sont disponibles dans le dossier archive, à toutes fins utiles.

Compatibilités

• Testé avec Firefox
• Devrait marcher avec Chrome et Opéra
• Marche parfois avec Edge (dépend des versions du navigateur et de l'OS)
• Non compatible avec IE...

L'application est conçue pour une utilisation avec clavier et souris. les interfaces tactiles ne sont pas supportées.

Problèmes connus

• Sous Firefox, en utilisant la version locale/"stand alone", recharger la page semble la faire planter. En fait, pour une raison que j'ignore, Firefox ajoute un slash à la fin de l'adresse, une fois la page chargée, donc l'adresse est en fait invalide au moment de rafraîchir la page... Il suffit d'enlever ce slash surnuméraire pour pouvoir relancer l'application.

Exemples de graphes utilisables dans l'application :

Exemple	Graphe...
	...non orienté, non pondéré
	...orienté et pondéré
	automate

Simulation pas à pas de l'algorithme de Dijkstra, recherchant tous les meilleurs chemins depuis A :

Conversion du graphe en déclaration/code :

... et bien d'autres fonctionnalités (voir la documentation en ligne pour plus de détails).