This website requires JavaScript.
4e20c49486
Update generators::petersen to use graph reserve methods
warrence
2026-09-29 23:22:10 +02:00
b943dddf1b
Add docs for generators and generators::petersen
warrence
2026-09-29 23:19:08 +02:00
c8855daddf
Renamed FromGraph to GraphTopologyConversion to align with existing traits and separate from From trait
warrence
2026-09-29 23:16:57 +02:00
9d43f0cb8d
Move FromGrath trait within traits module
warrence
2026-09-29 00:00:13 +02:00
8bf196d1ad
Fix code format
warrence
2026-09-28 23:59:30 +02:00
3478274959
Add From and FromGraph implementations for Graph and AppendGraph
warrence
2026-09-28 23:58:30 +02:00
a9190f88db
Add From and FromGraph tests for FrozenGraph and for GraphTopologyAddition
warrence
2026-09-25 08:41:10 +02:00
d438a4288a
Extract asserts from Clone tests to be reusable
warrence
2026-09-25 08:36:30 +02:00
0dea90ceff
Update Dijkstra's algorithm to take any weights that satisfy the new Weight trait
warrence
2026-09-25 08:32:56 +02:00
64c48287a7
Fix ElementMap capacity in FrozenGraph::edge_map
warrence
2026-09-19 18:07:33 +02:00
345dbc0d5d
Add ElementMap::map
warrence
2026-09-19 17:59:27 +02:00
038e984c97
Add FromGraph trait, and add implementation for FrozenGraph
warrence
2026-09-19 17:53:44 +02:00
e593298eba
Add Clone to graph models, and tests
warrence
2026-09-19 17:19:47 +02:00
4c6a8a43e4
Refactor tests: use MakeTestGraph in model-specific tests, deconstruct vertex arrays where useful, adjust local variable names
warrence
2026-09-04 09:28:00 +02:00
016d127bd1
Update comment for pub, hidden Graph structs
warrence
2026-09-04 08:16:09 +02:00
8c3c6abc78
Updated todos
warrence
2026-09-03 20:40:43 +02:00
3ad448974e
Add new assert helper function for GraphTopologyDeletion tests
warrence
2026-09-03 20:40:15 +02:00
1209d75e15
Use non-zero edge indices to reduce size of structs with Option fields
warrence
2026-09-03 20:28:41 +02:00
c25a8a4fc1
Add FrozenGraph tests
warrence
2026-09-03 19:49:45 +02:00
73af8a16ca
Add algorithms::bfs_find_path
warrence
2026-09-03 09:43:45 +02:00
a8b6f7591c
Move common test helpers to fixtures module
warrence
2026-09-03 09:10:03 +02:00
8a1d491943
Format test code
warrence
2026-09-03 09:06:22 +02:00
5825ef3b47
Change all graph tests to pub to avoid unused-warnings
warrence
2026-09-02 09:30:37 +02:00
0ff830ef48
Refactor graph trait tests to minimize macro code, and split into separate files per macro
warrence
2026-08-31 19:49:42 +02:00
df5170f2f5
Refactor algorithm tests to minimize macro code, and move into tests/
warrence
2026-08-31 19:44:55 +02:00
6d3a206995
Hide mod testing from documentation
warrence
2026-08-31 19:44:05 +02:00
95601a7a5a
Add todos
warrence
2026-08-29 22:39:45 +02:00
7fbd5eed9d
Refactor graph creation in all tests into new internal MakeTestGraph trait
warrence
2026-08-29 22:38:27 +02:00
1185e3b667
Add Default trait to GraphTopologyAddition
warrence
2026-08-27 20:11:54 +02:00
cbabb8f960
Remove unnecessary doc link path parts
warrence
2026-08-27 20:11:03 +02:00
a89086253a
Add FrozenGraph (without tests)
warrence
2026-08-17 10:25:52 +02:00
5085b7795b
Remove local vars in AppendGraph::incident_vertices and construct result directly
warrence
2026-08-17 10:20:53 +02:00
cd1d2cddee
Move related tests into new testing macro for GraphTopologyAddition
warrence
2026-08-17 10:19:22 +02:00
3d99501d4b
Fix inline documentation after recent changes
warrence
2026-08-17 10:16:54 +02:00
b4374174a9
Add reserve_vertices and reserve_edges to GraphTopologyAddition
warrence
2026-08-07 19:01:03 +02:00
59d9c2b8a7
Add ElementMap::reserve to replace ElementMap::expand, update tests
warrence
2026-08-06 23:06:52 +02:00
a7346bd782
Rename EntityMap to ElementMap (tests not yet updated)
warrence
2026-08-06 23:01:10 +02:00
7d8c9aaa10
Add link in lib module doc
warrence
2026-08-06 20:54:42 +02:00
10d0c382cc
Add GraphTopologyAddition trait from GraphTopology
warrence
2026-08-06 14:17:21 +02:00
2851cf60fd
Add Incidence struct for GraphTopology to use
warrence
2026-08-06 09:57:51 +02:00
110e6310aa
Use PriorityQueue for Dijkstra's, requires Hash for Vertex
warrence
2026-08-06 09:44:28 +02:00
53a6bed932
Add todos
warrence
2026-07-31 10:24:51 +02:00
afaf161344
Rename 'weight' parameter in Dijkstra's algorithm to 'weights'
warrence
2026-07-31 10:23:47 +02:00
0169343ac8
Merge branch 'main' into release-0.3.0
warrence
2026-07-31 10:16:03 +02:00
95f9b06088
Merge pull request 'Release 0.2.4' (#7 ) from release-0.2.4 into main
warrence
2026-07-31 09:38:27 +02:00
b752e3f9d4
Update package version
warrence
2026-07-31 09:34:13 +02:00
1b79809e2f
Remove deprecated method calls from map tests
warrence
2026-07-31 09:33:26 +02:00
242aba09e8
Rename VertexMap/EdgeMap::extend to "expand"
warrence
2026-07-31 09:32:52 +02:00
1b8df19d00
Remove tests for deprecated VertexMap/EdgeMap::sync
warrence
2026-07-31 09:31:21 +02:00
517b83b328
Add warning for missing docs
warrence
2026-07-31 08:50:19 +02:00
dd4e959554
Merge branch 'docs' into release-0.2.4
warrence
2026-07-31 08:44:10 +02:00
cf1dafceb7
Add remaining docs for algorithms module
warrence
2026-07-28 22:57:55 +02:00
9a1e2faa9a
Allow missing docs on deprecated maps methods
warrence
2026-07-28 22:56:51 +02:00
08b2c4db65
Add documentation for Dijkstra's algorithm, and rearrange related functions
warrence
2026-07-27 09:58:41 +02:00
dfa8f8f0df
Add EntityMap::extend and deprecate VertexMap/EdgeMap::sync
warrence
2026-07-27 08:56:58 +02:00
43c4ba45a2
Add documentation for maps module
warrence
2026-07-27 08:47:19 +02:00
99bab32f8c
Add module level documentation for prelude, models, and testing
warrence
2026-07-24 20:57:19 +02:00
6e80b2fc9a
Update traits module documentation
warrence
2026-07-24 20:56:39 +02:00
b5cc3b1c3f
Add documentation for Graph
warrence
2026-07-24 20:55:41 +02:00
21e79c660f
Update documentation for AppendGraph
warrence
2026-07-24 20:55:01 +02:00
399b36bb16
Add documentation for Graph and AppendGraph EntityMap types
warrence
2026-07-24 10:13:15 +02:00
9f76ce4ce3
Fix vertex_capacity and edge_capacity in AppendGraph
warrence
2026-07-24 10:09:37 +02:00
d9dc102993
Add documentation for models::append_graph module
warrence
2026-07-24 10:06:43 +02:00
3708c1e0d1
Fix formatting
warrence
2026-07-22 13:45:46 +02:00
9608796f23
Move dfs_find_path tests into dfs_testing
warrence
2026-07-22 13:44:32 +02:00
c253e4a840
Add tests for GraphTopology::vertex_map and edge_map
warrence
2026-07-22 13:31:15 +02:00
d711e68577
Replace VertexMap and EdgeMap with now public EntityMap
warrence
2026-07-22 13:30:09 +02:00
8db7a86187
Add Petersen graph generator
warrence
2026-07-18 23:38:08 +02:00
3fa4b66981
Fix IncidenceCursor for AppendGraph and Graph, and add tests
warrence
2026-07-17 22:06:28 +02:00
ad9850800d
Update IncidenceCursor trait doc with note on Copy
warrence
2026-07-17 11:30:45 +02:00
a14202effc
Merge branch 'main' into release-0.3.0
warrence
2026-07-17 11:29:41 +02:00
8f9f0bf4c8
Add language tag to readme example code for syntax highlighting
warrence
2026-07-17 11:21:31 +02:00
5fa415841e
Merge pull request 'Documentation updates' (#6 ) from release-0.2.3 into main
warrence
2026-07-17 11:16:49 +02:00
e8568a084a
Fix doc example for early doc release
warrence
2026-07-17 11:15:12 +02:00
e6b08d9148
Remove doc warnings for early doc release
warrence
2026-07-17 11:13:31 +02:00
b62c263b08
Update package version
warrence
2026-07-17 11:12:21 +02:00
7345684f00
Add documentation for traits module
warrence
2026-07-17 11:04:08 +02:00
2c53d92943
Fix readme typo
warrence
2026-07-17 09:50:43 +02:00
913a9e0baa
Fix AppendGraph::capacity to actually use the underlying vec's capacity
warrence
2026-07-17 09:54:16 +02:00
8c6c98859c
Add Copy to IncidenceCursor trait
warrence
2026-07-17 09:53:05 +02:00
24c08438d6
Add IncidenceCursor to prelude
warrence
2026-07-17 09:52:35 +02:00
bf6a7142f3
Fix readme typo
warrence
2026-07-17 09:50:43 +02:00
c131f520f4
Add crate doc front-page, and update readme
warrence
2026-07-14 20:01:08 +02:00
b6c27ea605
Merge branch 'main' into docs
warrence
2026-07-14 09:54:17 +02:00
5b30151010
Merge pull request 'Minor fixes' (#5 ) from fixes-minor into main
warrence
2026-07-13 10:58:50 +02:00
2f549cc506
Update package version
warrence
2026-07-13 10:49:25 +02:00
cf31ee2f01
Replace VertexMap/EdgeMap.len with capacity
warrence
2026-07-13 10:48:16 +02:00
e58261ba47
Add BfsImplResult and DfsImplResult as named return structs
warrence
2026-07-10 13:12:30 +02:00
fb9dfe8280
Renamed len() to capacity() in EntityMap, VertexMap, and EdgeMap
warrence
2026-07-10 11:58:45 +02:00
818b37ec15
Add linter warning for missing docs
warrence
2026-07-10 10:18:39 +02:00
dd0399dcdd
Merge pull request 'Add prelude' (#4 ) from feature/prelude into main
warrence
2026-07-07 11:45:41 +02:00
3c4391ac1d
Update package version
warrence
2026-07-07 11:44:57 +02:00
bbd9506bbc
Add prelude module for common traits
warrence
2026-07-07 11:44:17 +02:00
4b3586b1eb
Merge pull request 'Type additions and renames' (#3 ) from dev into main
warrence
2026-07-06 19:13:13 +02:00
c8dda39b98
Update package version
warrence
2026-07-06 18:50:22 +02:00
1446103d34
Add concrete type aliases of VertexMap and EdgeMap for Graph and AppendGraph
warrence
2026-07-06 18:49:02 +02:00
266dee783b
Rename append_graph::Incidence to Edge to unify public naming
warrence
2026-07-06 17:52:42 +02:00
e3a24894f6
Changed graph::Vertex and graph::Edge to be public to simplify Graph usage
warrence
2026-07-06 17:51:15 +02:00
6d2d1de8ea
Hide testing macros from docs
warrence
2026-07-03 22:49:14 +02:00
2d400628f7
Re-publish AppendGraph and Graph in models
warrence
2026-07-03 21:49:28 +02:00
warrence