#graph #algorithms #history #stable #undo

no-std ddgg

A stable graph with undo/redo built in

4 releases (breaking)

0.4.0 Feb 23, 2023
0.3.0 Feb 22, 2023
0.2.0 Feb 21, 2023
0.1.0 Feb 17, 2023

#726 in Algorithms


656 lines

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.


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


~27K SLoC