warrence/grapherity
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
227 Commits 2 Branches 8 Tags
main
Commit Graph
227 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
warrence 0cd965db4f Merge pull request 'Update package version' (#10) from release-0.3.1 into main 
Reviewed-on: #10
0.3.1 		2026-10-16 20:36:17 +02:00
warrence 6f557a92aa Update package version 2026-10-16 20:35:54 +02:00
warrence 536a39c82b Merge pull request 'Common neighbors' (#9) from common-neighbors into main 
Reviewed-on: #9
 2026-10-16 20:30:31 +02:00
warrence 6403862977 Merge branch 'fixes' into common-neighbors 2026-10-16 20:29:11 +02:00
warrence 3ae0aa9b67 Update generators unit tests to cover generate_as and better validate Petersen graph 2026-10-16 20:28:48 +02:00
warrence 5b6ad13f0e Add generators::generate_as 2026-10-16 20:25:40 +02:00
warrence f41b77903f Add docs for MakeTestGraph generator methods 2026-10-16 20:23:58 +02:00
warrence 3fb3e67e8e Add GraphTopology::common_neighbors 2026-10-16 20:19:08 +02:00
warrence 8c57f5d2c4 Fix import order 2026-10-15 20:09:35 +02:00
warrence b75da01af3 Merge pull request 'Release 0.3.0' (#8) from release-0.3.0 into main 
Reviewed-on: #8
0.3.0 		2026-10-15 10:06:12 +02:00
warrence 1d1ca3bd6a Update package version 2026-10-15 10:03:18 +02:00
warrence 90a2bd9e9e Add GraphTopologyConversion tests related to addition and deletion 2026-10-15 10:01:54 +02:00
warrence 7196871a96 Add ElementMap conversion tests via new GraphIsomorphism 2026-10-15 09:32:15 +02:00
warrence dd0ae64984 Add unit tests for ElementMap::remap 2026-10-15 09:06:21 +02:00
warrence 9ae841288b Add conversion test for empty graph 2026-10-15 08:46:47 +02:00
warrence eab5a63e6c Fix loop patterns 2026-10-15 08:45:18 +02:00
warrence 653cd39279 Fix doc links 2026-10-13 21:38:44 +02:00
warrence 3d1e8246a8 Fix clippy findings and related issues 2026-10-13 21:25:50 +02:00
warrence 7cfee9cce5 Remove function calls inside of 'expect' 2026-10-12 21:52:51 +02:00
warrence b124e58b38 Change GraphTopologyConversion::convert return value to include the new GraphIsomorphism 
This allows to convert maps for the converted graph.
 2026-10-12 21:33:49 +02:00
warrence 1979d33649 Add reserve calls to the test fixtures 2026-10-12 20:23:27 +02:00
warrence 3d7dda6f7b Refactor ElementMap, removing its copy-on-write feature 2026-10-11 22:24:00 +02:00
warrence 4e20c49486 Update generators::petersen to use graph reserve methods 2026-09-29 23:22:10 +02:00
warrence b943dddf1b Add docs for generators and generators::petersen 2026-09-29 23:19:08 +02:00
warrence c8855daddf Renamed FromGraph to GraphTopologyConversion to align with existing traits and separate from From trait 2026-09-29 23:16:57 +02:00
warrence 9d43f0cb8d Move FromGrath trait within traits module 2026-09-29 00:00:13 +02:00
warrence 8bf196d1ad Fix code format 2026-09-28 23:59:30 +02:00
warrence 3478274959 Add From and FromGraph implementations for Graph and AppendGraph 2026-09-28 23:58:30 +02:00
warrence a9190f88db Add From and FromGraph tests for FrozenGraph and for GraphTopologyAddition 
The new tests are analogous to the existing Clone tests. Currently, only FrozenGraph implements From and FromGraph, but not GraphTopologyAddition, so the tests relying on GraphTopologyAddition are currently unused.
 2026-09-25 08:41:10 +02:00
warrence d438a4288a Extract asserts from Clone tests to be reusable 2026-09-25 08:36:30 +02:00
warrence 0dea90ceff Update Dijkstra's algorithm to take any weights that satisfy the new Weight trait 2026-09-25 08:32:56 +02:00
warrence 64c48287a7 Fix ElementMap capacity in FrozenGraph::edge_map 2026-09-19 18:07:33 +02:00
warrence 345dbc0d5d Add ElementMap::map 2026-09-19 17:59:27 +02:00
warrence 038e984c97 Add FromGraph trait, and add implementation for FrozenGraph 2026-09-19 17:53:44 +02:00
warrence e593298eba Add Clone to graph models, and tests 2026-09-19 17:19:47 +02:00
warrence 4c6a8a43e4 Refactor tests: use MakeTestGraph in model-specific tests, deconstruct vertex arrays where useful, adjust local variable names 2026-09-04 09:28:00 +02:00
warrence 016d127bd1 Update comment for pub, hidden Graph structs 2026-09-04 08:16:09 +02:00
warrence 8c3c6abc78 Updated todos 2026-09-03 20:40:43 +02:00
warrence 3ad448974e Add new assert helper function for GraphTopologyDeletion tests 2026-09-03 20:40:15 +02:00
warrence 1209d75e15 Use non-zero edge indices to reduce size of structs with Option fields 2026-09-03 20:28:41 +02:00
warrence c25a8a4fc1 Add FrozenGraph tests 2026-09-03 19:49:45 +02:00
warrence 73af8a16ca Add algorithms::bfs_find_path 2026-09-03 09:43:45 +02:00
warrence a8b6f7591c Move common test helpers to fixtures module 2026-09-03 09:10:03 +02:00
warrence 8a1d491943 Format test code 2026-09-03 09:06:22 +02:00
warrence 5825ef3b47 Change all graph tests to pub to avoid unused-warnings 2026-09-02 09:30:37 +02:00
warrence 0ff830ef48 Refactor graph trait tests to minimize macro code, and split into separate files per macro 
The tests only declare a list of tests in the macro, no longer the test functions themselves. This allows better tooling support (e.g. IDE and rustfmt).
 2026-08-31 19:49:42 +02:00
warrence df5170f2f5 Refactor algorithm tests to minimize macro code, and move into tests/ 
The tests only declare a list of tests in the macro, no longer the test functions themselves. This allows better tooling support (e.g. IDE and rustfmt).
 2026-08-31 19:44:55 +02:00
warrence 6d3a206995 Hide mod testing from documentation 2026-08-31 19:44:05 +02:00
warrence 95601a7a5a Add todos 2026-08-29 22:39:45 +02:00
warrence 7fbd5eed9d Refactor graph creation in all tests into new internal MakeTestGraph trait 
This large refactor allows future re-use of the existing tests for `FrozenGraph`, which does not implement `GraphTopologyAddition`, but instead has to convert from a different graph which does.

- Fix tests for `GraphTopologyDeletion` hard-coding Graph instead of using the trait.
- Fix some tests silently depending on macro call site uses.
- Change `GraphTopologyAddition` tests to use `Default::default` instead of `new`.
- Add new tests for `GraphTopology::vertex_map` and `edge_map` that also depend on `GraphTopologyAddition`, removing these dependencies from the existing tests.
- Add new test macro `graph_topology_addition_deletion_tests` for tests that need deletion and addition.
 2026-08-29 22:38:27 +02:00