Quelqu'un est-il au courant d'une implémentation pure et basée sur Javascript des diagrammes de flux directionnels que GraphViz est capable de générer? Je ne suis PAS intéressé par la sortie de jolis visuels, mais les calculs pour déterminer la profondeur maximale de chaque nœud, ainsi que la disposition des lignes de Bézier qui sont optimisées pour minimiser le nombre d'arêtes qui se croisent lorsque vous traitez avec un graphique plutôt qu'un arbre d'information. Je voudrais exécuter ce code à la fois dans un navigateur; Je suis conscient que je pourrais facilement intégrer Graphviz dans mon serveur Node en tant qu'extension, ou même popen()
lui et diffuser des informations graphiques dans le .dot
format.
Pour référence, voici une sortie GraphViz typique. Notez comment les éléments sont empilés et espacés pour permettre aux lignes de connexion de se déplacer entre les nœuds, sans se croiser (très souvent) ni passer par des nœuds.