warrence/grapherity
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Commit Graph

  • 4c6a8a43e4 Refactor tests: use MakeTestGraph in model-specific tests, deconstruct vertex arrays where useful, adjust local variable names release-0.3.0 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 main 0.2.4 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 0.2.3 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 0.2.2 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 0.2.1 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 0.2.0 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
  • 6a0c426c77 Rename find_path* algorithms to dfs_find_path* warrence 2026-07-03 21:43:55 +02:00
  • 4f08eb453f Merge pull request 'Initial release' (#1) from dev into main 0.1.0 warrence 2026-06-30 10:26:49 +02:00
  • db79da7301 Update cargo package metadata warrence 2026-06-30 10:23:27 +02:00
  • 6b742a53f5 Update cargo package metadata warrence 2026-06-30 10:21:05 +02:00
  • fb64e370dc Update readme and license information warrence 2026-06-29 21:04:48 +02:00
  • 21c95b4796 Add find_path algorithm and tests warrence 2026-06-29 21:03:10 +02:00
  • f009a86f1e Add GraphTopology.incidence_cursor() for certain use-cases where the iterator is problematic warrence 2026-06-26 23:36:41 +02:00
  • c197766229 Fix formatting warrence 2026-06-26 15:38:49 +02:00
  • c147ed4974 Update breadth-first search tests warrence 2026-06-26 15:35:23 +02:00
  • 135f256141 Add depth-first search algorithms and tests warrence 2026-06-26 15:34:42 +02:00
  • 91ac925417 Add breadth-first search algorithms and tests warrence 2026-06-25 21:54:49 +02:00
  • e299012948 Move the disconnected test graph to the more general graph_topology_test_fixtures macro warrence 2026-06-25 20:17:55 +02:00
  • 3adfb4b9eb Add todo for custom weight type for Dijkstra's algorithm warrence 2026-05-18 16:15:46 +02:00