Add FrozenGraph (without tests)

This commit is contained in:
2026-08-17 10:25:52 +02:00
parent 5085b7795b
commit a89086253a
5 changed files with 270 additions and 9 deletions
+1 -1
View File
@@ -6,7 +6,7 @@ This crate provides data structures to model graphs and to perform algorithms on
Currently supported are:
* Undirected graph types `Graph` and `AppendGraph`, built on a flat, index-based adjacency list,
* Undirected graph types `Graph`, `AppendGraph`, and `FrozenGraph`, built on a flat, index-based adjacency list,
* Maps to freely associate custom data with vertices and edges,
* Connectivity and pathing algorithms: Dijkstra's algorithm, DFS, and BFS in different variants,
* Exposed traits to implement custom graph data structures or algorithms.