Date: Mon, 6 Jul 2026 16:14:51 +0000
I've submitted revisions to the following papers
*
P3126r4 Graph Library: Overview
*
P3127r2 Graph Library: Background and Terminology
*
P3128r4 Graph Library: Algorithms
*
P3129r2 Graph Library: Views
*
P3130r4 Graph Library: Graph Container Interface
There are additional refinements to the vertex_descriptors in P3130, and to P3131 Graph Containers in the near future.
The major changes include the following
*
Changed the requirement from C++20 to C++23
*
Added support for bi-directional adjacency lists (e.g. with incoming edges)
*
Added support for mapped vertices and edges (e.g. for sparse vertices)
*
Added support for non-integral vertex ids
*
Better separation of adjacency list and edge list abstract data structures
*
Expanded concepts to reflect the new types of adjacency lists
The reference library (stdgraph/graph-v3: General purpose graph library<https://github.com/stdgraph/graph-v3>) reflects all the functionality in the papers and includes additional functionality that may be useful including graph generators, adaptors (filter_graph & BGL), and I/O. I am not planning on adding these features to the proposal.
I can share any/all these papers in the reflector before the meeting this Thursday if that would be helpful.
*
P3126r4 Graph Library: Overview
*
P3127r2 Graph Library: Background and Terminology
*
P3128r4 Graph Library: Algorithms
*
P3129r2 Graph Library: Views
*
P3130r4 Graph Library: Graph Container Interface
There are additional refinements to the vertex_descriptors in P3130, and to P3131 Graph Containers in the near future.
The major changes include the following
*
Changed the requirement from C++20 to C++23
*
Added support for bi-directional adjacency lists (e.g. with incoming edges)
*
Added support for mapped vertices and edges (e.g. for sparse vertices)
*
Added support for non-integral vertex ids
*
Better separation of adjacency list and edge list abstract data structures
*
Expanded concepts to reflect the new types of adjacency lists
The reference library (stdgraph/graph-v3: General purpose graph library<https://github.com/stdgraph/graph-v3>) reflects all the functionality in the papers and includes additional functionality that may be useful including graph generators, adaptors (filter_graph & BGL), and I/O. I am not planning on adding these features to the proposal.
I can share any/all these papers in the reflector before the meeting this Thursday if that would be helpful.
Received on 2026-07-06 16:15:04
