Catégories
Graphes maths Graphes programmation Programmation

Graphes en boîtes

À partir d’une simple chaîne de caractères, le système dessine un graphe dirigé, multiple, réflexif et ordonné sous forme de boîtes imbriquées les unes dans les autres.

Graphes en boîtes
Le graphe « ab bc bd be ea af hh » mis en boîtes.

Si le graphe est une simple arborescence sans partage ni cycle, l’imbrication des boîtes suffit pour représenter le graphe complet.

Si le graphe contient des nœuds partagés ou des cycles, des flèches viennent compléter le dessins.

La page d’expérimentation affiche trois représentations des graphes que vous entrez :

  • Le dessin des boîtes
  • Un dessin classique de nœuds reliés par des flèches
  • Une matrice d’incidence

Les enfants pourront transformer n’importe quel mot, comme abracadabra en dessin, et les programmeurs pourront lire et utiliser le code JavaScript de la page pour générer des images SVG de graphes.

Documentation

La documentation est dans la page https://www.cyclonium.com/atelier/boites/boites.html

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *