Skip to content

Algo paper#10

Merged
pratzl merged 3 commits intomainfrom
algo_paper
Mar 12, 2026
Merged

Algo paper#10
pratzl merged 3 commits intomainfrom
algo_paper

Conversation

@pratzl
Copy link
Collaborator

@pratzl pratzl commented Mar 12, 2026

Sync with updates for the algorithms paper

Phil Ratzloff and others added 3 commits March 11, 2026 11:32
Doc pages (all 13 algorithms):
- Add Postconditions, Throws, Remarks sections per C++26 vocabulary
- Add concept constraints to Parameters tables (G6)
- Rename Notes → Remarks on 5 pages (G1)
- Update TOC with new sections (G7)
- Expand Returns semantics for non-void algorithms (G5)

Header changes:
- H1: Normalize exception doc format across all 13 headers
- H2: Align postcondition annotations with doc pages
- H3: Add [[nodiscard]] to topological_sort (3 overloads) and triangle_count
- H4: Add noexcept to triangle_count (tc.hpp)

Supporting files:
- New: agents/function_semantics.md, agents/doc_revision_plan.md
- Updated: agents/algorithm_doc_guide.md (added section templates)
- Archived: obsolete agent docs → agents/archive/
# Conflicts:
#	docs/user-guide/algorithms/articulation_points.md
#	docs/user-guide/algorithms/bellman_ford.md
#	docs/user-guide/algorithms/bfs.md
#	docs/user-guide/algorithms/biconnected_components.md
#	docs/user-guide/algorithms/connected_components.md
#	docs/user-guide/algorithms/dfs.md
#	docs/user-guide/algorithms/dijkstra.md
#	docs/user-guide/algorithms/jaccard.md
#	docs/user-guide/algorithms/label_propagation.md
#	docs/user-guide/algorithms/mis.md
#	docs/user-guide/algorithms/mst.md
#	docs/user-guide/algorithms/topological_sort.md
#	docs/user-guide/algorithms/triangle_count.md
#	include/graph/algorithm/bellman_ford_shortest_paths.hpp
#	include/graph/algorithm/breadth_first_search.hpp
#	include/graph/algorithm/dijkstra_shortest_paths.hpp
#	include/graph/algorithm/label_propagation.hpp
#	include/graph/algorithm/mst.hpp
#	include/graph/algorithm/tc.hpp
#	include/graph/algorithm/topological_sort.hpp
@pratzl pratzl merged commit 91df9bc into main Mar 12, 2026
11 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant