Skip to content

Phase 4B/4C: update docstrings and concept constraints for mapped gra…#12

Merged
pratzl merged 1 commit intomainfrom
view_paper
Mar 13, 2026
Merged

Phase 4B/4C: update docstrings and concept constraints for mapped gra…#12
pratzl merged 1 commit intomainfrom
view_paper

Conversation

@pratzl
Copy link
Collaborator

@pratzl pratzl commented Mar 13, 2026

…ph support

  • bellman_ford_shortest_paths.hpp: update @tparam G, @tparam Distances, @tparam Predecessors, @param distances, @param predecessor, Mandates, and Preconditions sections to reflect adjacency_list (index or mapped) and vertex_property_map_for instead of random_access_range requirements
  • connected_components.hpp: upgrade Kosaraju bidir overload template constraint from index_bidirectional_adjacency_list to bidirectional_adjacency_list; update docstring accordingly

…ph support

- bellman_ford_shortest_paths.hpp: update @tparam G, @tparam Distances,
  @tparam Predecessors, @param distances, @param predecessor, Mandates, and
  Preconditions sections to reflect adjacency_list (index or mapped) and
  vertex_property_map_for instead of random_access_range requirements
- connected_components.hpp: upgrade Kosaraju bidir overload template constraint
  from index_bidirectional_adjacency_list to bidirectional_adjacency_list;
  update docstring accordingly
@pratzl pratzl merged commit 6b64d19 into main Mar 13, 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