graph: replace inheritance with c++20 constructs: concepts + CPO - #69

Merged

adsharma merged 23 commits into

mainfrom

feature/graph-concepts-single

Aug 9, 2026

Commits on Aug 7, 2026

graph: extract the node/edge/neighbor iterator vocabulary

IanChenUIUC
authored and
adsharma
committed
1fac8d1
build: stop building EdgeIterators.cpp (now header-only after iterator vocabulary split)
adsharma
committed
452b4d3
graph: add the GraphLike concept and the CRTP iteration mixin

IanChenUIUC
authored and
adsharma
committed
4e9e322
style: apply clang-format-18
adsharma
committed
a6276cf
graph: replace the virtual Graph base with independent GraphW and GraphR
adsharma
committed
1974d74
style: apply clang-format-18
adsharma
committed
27b1d66
graph: add ReferenceGraph, a variant-based non-owning handle

IanChenUIUC
authored and
adsharma
committed
d5f623e
graph: move attribute storage into AttributedGraphBase with a self-handle

IanChenUIUC
authored and
adsharma
committed
352e699
style: apply clang-format-18
adsharma
committed
f0296a9
graph: update the graph-local algorithms for the type split

IanChenUIUC
authored and
adsharma
committed
909b013
graph: rework the tests for the new hierarchy

IanChenUIUC
authored and
adsharma
committed
d2b52d6
style: apply clang-format-18
adsharma
committed
4f153ed
graph: replace the CRTP iteration mixin with free operations over GraphLike
adsharma
committed
412164c
algorithms: take the graph by const reference

IanChenUIUC
authored and
adsharma
committed
9785718
algorithms: adapt the sites that relied on Graph being a base class

IanChenUIUC
authored and
adsharma
committed
bceca85
algorithms: accept any graph type where a concrete one was named

IanChenUIUC
authored and
adsharma
committed
923e765
build: include what we use

IanChenUIUC
authored and
adsharma
committed
751acb7
style: apply clang-format-18
adsharma
committed
5507a9a
graph: add cython bindings

IanChenUIUC
authored and
adsharma
committed
8acc545
graph: update remaining cython pyx

IanChenUIUC
authored and
adsharma
committed
2f8ba9b
fix(graph): make the graph-concepts rework build cleanly across the CI matrix
adsharma
committed
21faf45
fix(community): avoid mutating the graph while iterating its adjacency in testDeletedNodesPLM
adsharma
committed
9042e37
fix(components): avoid mutating the graph while iterating its adjacency
adsharma
committed
ede5966

Navigation Menu

Uh oh!

graph: replace inheritance with c++20 constructs: concepts + CPO - #69

graph: replace inheritance with c++20 constructs: concepts + CPO#69
adsharma merged 23 commits into
mainfrom
feature/graph-concepts-single

Commits on Aug 7, 2026

graph: extract the node/edge/neighbor iterator vocabulary

build: stop building EdgeIterators.cpp (now header-only after iterator vocabulary split)

graph: add the GraphLike concept and the CRTP iteration mixin

style: apply clang-format-18

graph: replace the virtual Graph base with independent GraphW and GraphR

style: apply clang-format-18

graph: add ReferenceGraph, a variant-based non-owning handle

graph: move attribute storage into AttributedGraphBase with a self-handle

style: apply clang-format-18

graph: update the graph-local algorithms for the type split

graph: rework the tests for the new hierarchy

style: apply clang-format-18

graph: replace the CRTP iteration mixin with free operations over GraphLike

algorithms: take the graph by const reference

algorithms: adapt the sites that relied on Graph being a base class

algorithms: accept any graph type where a concrete one was named

build: include what we use

style: apply clang-format-18

graph: add cython bindings

graph: update remaining cython pyx

fix(graph): make the graph-concepts rework build cleanly across the CI matrix

fix(community): avoid mutating the graph while iterating its adjacency in testDeletedNodesPLM

fix(components): avoid mutating the graph while iterating its adjacency