warrence
3708c1e0d1
Fix formatting
2026-07-22 13:45:46 +02:00
warrence
9608796f23
Move dfs_find_path tests into dfs_testing
2026-07-22 13:44:32 +02:00
warrence
c253e4a840
Add tests for GraphTopology::vertex_map and edge_map
2026-07-22 13:31:15 +02:00
warrence
d711e68577
Replace VertexMap and EdgeMap with now public EntityMap
2026-07-22 13:30:09 +02:00
warrence
8db7a86187
Add Petersen graph generator
2026-07-18 23:38:08 +02:00
warrence
ad9850800d
Update IncidenceCursor trait doc with note on Copy
2026-07-17 11:30:45 +02:00
warrence
a14202effc
Merge branch 'main' into release-0.3.0
2026-07-17 11:29:41 +02:00
warrence
5fa415841e
Merge pull request 'Documentation updates' ( #6 ) from release-0.2.3 into main
...
Reviewed-on: #6
2026-07-17 11:16:49 +02:00
warrence
e8568a084a
Fix doc example for early doc release
2026-07-17 11:15:12 +02:00
warrence
e6b08d9148
Remove doc warnings for early doc release
2026-07-17 11:13:31 +02:00
warrence
b62c263b08
Update package version
2026-07-17 11:12:21 +02:00
warrence
7345684f00
Add documentation for traits module
2026-07-17 11:04:08 +02:00
warrence
2c53d92943
Fix readme typo
2026-07-17 11:00:02 +02:00
warrence
913a9e0baa
Fix AppendGraph::capacity to actually use the underlying vec's capacity
2026-07-17 09:54:16 +02:00
warrence
8c6c98859c
Add Copy to IncidenceCursor trait
2026-07-17 09:53:05 +02:00
warrence
24c08438d6
Add IncidenceCursor to prelude
2026-07-17 09:52:35 +02:00
warrence
bf6a7142f3
Fix readme typo
2026-07-17 09:50:43 +02:00
warrence
c131f520f4
Add crate doc front-page, and update readme
2026-07-14 20:01:08 +02:00
warrence
b6c27ea605
Merge branch 'main' into docs
2026-07-14 09:54:17 +02:00
warrence
5b30151010
Merge pull request 'Minor fixes' ( #5 ) from fixes-minor into main
...
Reviewed-on: #5
2026-07-13 10:58:50 +02:00
warrence
2f549cc506
Update package version
2026-07-13 10:49:25 +02:00
warrence
cf31ee2f01
Replace VertexMap/EdgeMap.len with capacity
...
Rename EdgeMap.len to capacity.
Add VertexMap.capacity and EdgeMap.capacity.
Deprecate VertexMap.len and EdgeMap.len.
2026-07-13 10:48:16 +02:00
warrence
e58261ba47
Add BfsImplResult and DfsImplResult as named return structs
2026-07-10 13:12:30 +02:00
warrence
fb9dfe8280
Renamed len() to capacity() in EntityMap, VertexMap, and EdgeMap
...
len() is generally expected to describe the number of elements in a collection,
but in this case elements beyond len() are accessible without restriction.
capacity() is a better name because it describes data storage size.
2026-07-10 11:58:45 +02:00
warrence
818b37ec15
Add linter warning for missing docs
2026-07-10 10:18:39 +02:00
warrence
dd0399dcdd
Merge pull request 'Add prelude' ( #4 ) from feature/prelude into main
...
Reviewed-on: #4
2026-07-07 11:45:41 +02:00
warrence
3c4391ac1d
Update package version
2026-07-07 11:44:57 +02:00
warrence
bbd9506bbc
Add prelude module for common traits
2026-07-07 11:44:17 +02:00
warrence
4b3586b1eb
Merge pull request 'Type additions and renames' ( #3 ) from dev into main
...
Reviewed-on: #3
2026-07-06 19:13:13 +02:00
warrence
c8dda39b98
Update package version
2026-07-06 18:50:22 +02:00
warrence
1446103d34
Add concrete type aliases of VertexMap and EdgeMap for Graph and AppendGraph
2026-07-06 18:49:02 +02:00
warrence
266dee783b
Rename append_graph::Incidence to Edge to unify public naming
2026-07-06 17:52:42 +02:00
warrence
e3a24894f6
Changed graph::Vertex and graph::Edge to be public to simplify Graph usage
2026-07-06 17:51:15 +02:00
warrence
6d2d1de8ea
Hide testing macros from docs
2026-07-03 22:49:14 +02:00
warrence
2d400628f7
Re-publish AppendGraph and Graph in models
2026-07-03 21:49:28 +02:00
warrence
6a0c426c77
Rename find_path* algorithms to dfs_find_path*
2026-07-03 21:43:55 +02:00
warrence
4f08eb453f
Merge pull request 'Initial release' ( #1 ) from dev into main
...
Reviewed-on: #1
2026-06-30 10:26:49 +02:00
warrence
db79da7301
Update cargo package metadata
2026-06-30 10:23:27 +02:00
warrence
6b742a53f5
Update cargo package metadata
2026-06-30 10:21:05 +02:00
warrence
fb64e370dc
Update readme and license information
2026-06-29 21:04:48 +02:00
warrence
21c95b4796
Add find_path algorithm and tests
2026-06-29 21:03:10 +02:00
warrence
f009a86f1e
Add GraphTopology.incidence_cursor() for certain use-cases where the iterator is problematic
...
Also add raw_incidences() and step_incidence() to AppendGraph analogously to
Graph, which allows to remove RawIncidenceIterator and simplify its call sites.
2026-06-26 23:36:41 +02:00
warrence
c197766229
Fix formatting
2026-06-26 15:38:49 +02:00
warrence
c147ed4974
Update breadth-first search tests
2026-06-26 15:35:23 +02:00
warrence
135f256141
Add depth-first search algorithms and tests
2026-06-26 15:34:42 +02:00
warrence
91ac925417
Add breadth-first search algorithms and tests
2026-06-25 21:56:22 +02:00
warrence
e299012948
Move the disconnected test graph to the more general graph_topology_test_fixtures macro
2026-06-25 20:17:55 +02:00
warrence
3adfb4b9eb
Add todo for custom weight type for Dijkstra's algorithm
2026-05-18 16:15:46 +02:00
warrence
ce692cb0b2
Add trait imports to test functions, making macros self-contained
2026-05-18 15:55:56 +02:00
warrence
465a383683
Add tests for Dijkstra's algorithm with edge weights
2026-05-18 12:48:12 +02:00
warrence