Outil : Build Graph Online

Application web pour générer des graphes ou des problèmes de graphe

Cette application permet de générer aléatoirement différents types de graphe: graphe connexe, graphe non connexe, arbre, graphe série-parallèle... Cette application génère aussi différents types de problème dans les graphes: arbre couvrant de poids minimum, plus court chemin, flot maximum, flot de coût minimum, tension de coût minimum... Il est aussi possible de créer un arrangement pour les graphes (i.e. des coordonnées pour les noeuds).



https://perso.isima.fr/bachelet/build_graph

Auteurs : Bruno BACHELET