PHP graph library with Grafovatko output
JSON generator for Grafovatko is too mesy. It would be nice to have a Graph library with the same representation as Grafovatko and allow 1:1 serialization and deserialization to/from Grafovatko JSON format.
Features:
-
Exactly same graph representation as Grafovatko. -
Serialization to Grafovatko JSON. -
Deserialization from Grafovatko JSON. -
Basic algorithms: DFS, BFS, Union-Find, indexed search of nodes/edges by tag. -
A Twig macro to insert <svg>
element later rendered by Grafovatko. -
Symfony bundle — register the Twig macro and to provide grafovatko.js
to Web Profiler.
Possible uses:
- libSmalldb: JSON export, BPMN reader (replace
Smalldb\StateMachine\Utils\Graph*
classes).