#graph-algorithms #algorithm #history #undo #stable

no-std ddgg

A stable graph with undo/redo built in

8 releases (breaking)

0.10.1 Jan 17, 2024
0.9.0 Nov 30, 2023
0.8.2 Oct 27, 2023
0.4.0 Feb 23, 2023
0.1.0 Feb 17, 2023

#1644 in Algorithms

MIT/Apache

43KB
1K SLoC

Directional diffed generational graph

This is a graph library I created for another project I'm working on. There are many great graph libraries out there, but one thing that the don't have is built-in support for undo and redo. As I'm working on an editor, these are essential features. This is a very simple graph, but it provides all the essentials.

Examples

I don't have examples currently, but for basic usage look in src/graph_tests.rs.

Dependencies

~0.5–1MB
~23K SLoC