This website requires JavaScript.
783a82fc18
Refactor generators tests and add missing tests
warrence
2026-10-22 20:40:27 +02:00
be7acfce1f
Fix integer underflows in path and complete graph generators
warrence
2026-10-22 20:37:32 +02:00
f5bb3ad07a
Change generate_as and petersen to return Vecs instead of arrays
warrence
2026-10-22 20:30:24 +02:00
baa6775156
Fix docs in testing helper assert_valid_path
warrence
2026-10-21 22:03:40 +02:00
32fae0b24c
Add generators::complete, without tests
warrence
2026-10-18 11:58:26 +02:00
026005fe46
Change path graph size parameter by 1, add doc link and P(n) notation
warrence
2026-10-18 11:57:51 +02:00
421207a1cd
Update cycle graph docs with link and C(n) denotation
warrence
2026-10-18 11:53:37 +02:00
9b11090e82
Fix missing loop var usage
warrence
2026-10-18 11:48:23 +02:00
d1463544f7
Add generators::cycle, without tests
warrence
2026-10-17 00:40:33 +02:00
ba3717f246
Add generators::path, without tests
warrence
2026-10-17 00:21:33 +02:00
f34a7e6541
Simplify generators::petersen function signature formatting
warrence
2026-10-17 00:20:58 +02:00
5fc586f58e
Use prelude import in generators doc example
warrence
2026-10-17 00:19:40 +02:00
0cd965db4f
Merge pull request 'Update package version' (#10 ) from release-0.3.1 into main
warrence
2026-10-16 20:36:17 +02:00
6f557a92aa
Update package version
warrence
2026-10-16 20:35:54 +02:00
536a39c82b
Merge pull request 'Common neighbors' (#9 ) from common-neighbors into main
warrence
2026-10-16 20:30:31 +02:00
6403862977
Merge branch 'fixes' into common-neighbors
warrence
2026-10-16 20:29:11 +02:00
3ae0aa9b67
Update generators unit tests to cover generate_as and better validate Petersen graph
warrence
2026-10-16 20:28:48 +02:00
5b6ad13f0e
Add generators::generate_as
warrence
2026-10-16 20:25:40 +02:00
f41b77903f
Add docs for MakeTestGraph generator methods
warrence
2026-10-16 20:23:58 +02:00
3fb3e67e8e
Add GraphTopology::common_neighbors
warrence
2026-10-16 20:19:08 +02:00
8c57f5d2c4
Fix import order
warrence
2026-10-15 20:09:35 +02:00
b75da01af3
Merge pull request 'Release 0.3.0' (#8 ) from release-0.3.0 into main
warrence
2026-10-15 10:06:12 +02:00
1d1ca3bd6a
Update package version
warrence
2026-10-15 10:03:18 +02:00
90a2bd9e9e
Add GraphTopologyConversion tests related to addition and deletion
warrence
2026-10-15 10:01:54 +02:00
7196871a96
Add ElementMap conversion tests via new GraphIsomorphism
warrence
2026-10-15 09:32:15 +02:00
dd0ae64984
Add unit tests for ElementMap::remap
warrence
2026-10-15 09:06:21 +02:00
9ae841288b
Add conversion test for empty graph
warrence
2026-10-15 08:46:47 +02:00
eab5a63e6c
Fix loop patterns
warrence
2026-10-15 08:45:18 +02:00
653cd39279
Fix doc links
warrence
2026-10-13 21:38:44 +02:00
3d1e8246a8
Fix clippy findings and related issues
warrence
2026-10-13 21:25:50 +02:00
7cfee9cce5
Remove function calls inside of 'expect'
warrence
2026-10-12 21:52:51 +02:00
b124e58b38
Change GraphTopologyConversion::convert return value to include the new GraphIsomorphism
warrence
2026-10-12 21:33:49 +02:00
1979d33649
Add reserve calls to the test fixtures
warrence
2026-10-12 20:23:27 +02:00
3d7dda6f7b
Refactor ElementMap, removing its copy-on-write feature
warrence
2026-10-11 22:24:00 +02:00
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
warrence