Skip to content

Commit b9e8950

Browse files
authored
D3128r4: add predecessor/distance function object change to revision history (#127)
1 parent ed6d3ce commit b9e8950

1 file changed

Lines changed: 4 additions & 0 deletions

File tree

D3128_Algorithms/tex/revision.tex

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -80,4 +80,8 @@ \subsection*{\paperno r4}
8080
\item Link Analysis: Jaccard Coefficient.
8181
\item Minimum Spanning Tree: Kruskal, Inplace Kruskal, and Prim.
8282
\end{itemize}
83+
\item Replace raw container (range) predecessor and distance parameters with function objects
84+
(\tcode{PredecessorFn}, \tcode{DistanceFn}) constrained by new \tcode{predecessor_fn_for} and
85+
\tcode{distance_fn_for} concepts, enabling flexible storage strategies for per-vertex properties.
86+
Add \tcode{container_value_fn} adaptor and \tcode{_null_predecessor} sentinel for convenience.
8387
\end{itemize}

0 commit comments

Comments
 (0)