warrence
653cd39279
Fix doc links
2026-10-13 21:38:44 +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
3d7dda6f7b
Refactor ElementMap, removing its copy-on-write feature
2026-10-11 22:24:00 +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
3478274959
Add From and FromGraph implementations for Graph and AppendGraph
2026-09-28 23:58:30 +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
1209d75e15
Use non-zero edge indices to reduce size of structs with Option fields
2026-09-03 20:28:41 +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
warrence
cd1d2cddee
Move related tests into new testing macro for GraphTopologyAddition
2026-08-17 10:19:22 +02:00
warrence
b4374174a9
Add reserve_vertices and reserve_edges to GraphTopologyAddition
2026-08-07 19:01:03 +02:00
warrence
59d9c2b8a7
Add ElementMap::reserve to replace ElementMap::expand, update tests
...
ElementMap tests are now self contained unit tests, without any graph context. The only exception is the repurposed test "reused_slot_returns_old_value", which is not suited for GraphTopologyDeletion, but actually specific for Graph.
2026-08-06 23:06:52 +02:00
warrence
a7346bd782
Rename EntityMap to ElementMap (tests not yet updated)
2026-08-06 23:01:10 +02:00
warrence
10d0c382cc
Add GraphTopologyAddition trait from GraphTopology
...
Move capacity and add methods from GraphTopology trait to new GraphTopologyAddition trait
2026-08-06 14:17:21 +02:00
warrence
2851cf60fd
Add Incidence struct for GraphTopology to use
2026-08-06 09:57:51 +02:00
warrence
0169343ac8
Merge branch 'main' into release-0.3.0
2026-07-31 10:16:03 +02:00
warrence
dd4e959554
Merge branch 'docs' into release-0.2.4
2026-07-31 08:44:10 +02:00
warrence
b5cc3b1c3f
Add documentation for Graph
2026-07-24 20:55:41 +02:00
warrence
399b36bb16
Add documentation for Graph and AppendGraph EntityMap types
2026-07-24 10:13:15 +02:00
warrence
d711e68577
Replace VertexMap and EdgeMap with now public EntityMap
2026-07-22 13:30:09 +02:00
warrence
3fa4b66981
Fix IncidenceCursor for AppendGraph and Graph, and add tests
2026-07-17 22:06:28 +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
e3a24894f6
Changed graph::Vertex and graph::Edge to be public to simplify Graph usage
2026-07-06 17:51:15 +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
aaa1b34db3
Add todo that was accidentally removed
2026-05-13 12:16:10 +02:00
warrence
f862ac55ec
Add GraphTopology::incident_edges() and tests
2026-05-13 10:59:38 +02:00
warrence
340fde2133
Add Graph::raw_incidences() iterator as a wrapper for step_incidence()
2026-05-13 10:32:37 +02:00
warrence
f45fc98afc
Add GraphTopology::incident_vertices and tests
2026-05-12 13:37:27 +02:00
warrence
85e25ef0ca
Refactor Graph iterator structs into private method used with std::iter::from_fn()
2026-05-08 20:48:43 +02:00
warrence
0bcd270d12
Add GraphTopology::incidences(), update and add related tests
2026-05-08 13:12:23 +02:00
warrence
4e47573290
Renamed the private graph iterators to attune for upcoming changes
2026-05-07 18:01:16 +02:00
warrence
a7be995e34
Change "neighbor" terminology to "adjacent vertex" throughout the code
2026-05-07 17:34:20 +02:00
warrence
6fe3acb306
Add EdgeMap and private generic EntityMap, update tests
2026-05-07 16:03:17 +02:00
warrence
e074fdf944
Move edge_count() in method order
2026-05-07 11:38:15 +02:00
warrence
f40c03b113
Add VertexMap to attach data to vertices
2026-05-06 20:28:00 +02:00
warrence
6e9867a65e
Add GraphTopology::edges() and tests
2026-05-05 22:54:33 +02:00
warrence
feaca335b1
Add loops and multi-edges to the test graph, fix neighbors() test
2026-05-05 19:21:48 +02:00
warrence
8324f93ebd
Add graph topology test helper macros to deduplicate test code
2026-04-30 17:41:53 +02:00
warrence
09c5850ff3
Add Graph::delete_vertex() implementation
2026-04-29 20:50:19 +02:00
warrence
b3dc0ea666
Add test for Graph vertex deletion with loop
2026-04-29 20:49:34 +02:00
warrence
5b0d6ca1ad
Fix Graph::delete_edge() for paired index with loops
...
- Add new tests for this case
- Fix double list traversal for loop deletions
- Rename Graph::delete_incidence() to update_incidence_list(), and its arguments and local vars
2026-04-29 18:24:10 +02:00
warrence
2793f8af8a
Add Graph::delete_edge() implementation
2026-04-28 17:39:32 +02:00
warrence
ceedea6a0f
Fix formatting
2026-04-28 17:38:41 +02:00
warrence
8e0b3325f5
Update and adds tests for Graph edge deletion
2026-04-28 17:36:38 +02:00
warrence
f075501828
Add comments for AppendGraph and Graph add_incidence()
2026-04-28 17:35:00 +02:00
warrence
a8168b35e4
Add unit tests for GraphTopologyDeletion for Graph
2026-04-23 22:50:11 +02:00
warrence
0a30307a0d
Update todos
2026-04-23 22:49:12 +02:00
warrence
37a911dce0
Change GraphTopology implementation for Graph with generational arena
2026-04-23 18:25:23 +02:00
warrence