From 50d26818e03bfb8043cbdfdf86700253fdbcc9d5 Mon Sep 17 00:00:00 2001 From: "Jeremy W. Murphy" Date: Fri, 28 Feb 2025 14:56:13 +0900 Subject: [PATCH] Fix comments for degree functions --- include/boost/graph/adjacency_matrix.hpp | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/include/boost/graph/adjacency_matrix.hpp b/include/boost/graph/adjacency_matrix.hpp index 2a6ae889..83c22de5 100644 --- a/include/boost/graph/adjacency_matrix.hpp +++ b/include/boost/graph/adjacency_matrix.hpp @@ -827,7 +827,7 @@ typename adjacency_matrix< D, VP, EP, GP, A >::degree_size_type in_degree( return n; } -// degree +// O(N) template < typename VP, typename EP, typename GP, typename A > typename adjacency_matrix< directedS, VP, EP, GP, A >::degree_size_type degree( @@ -837,6 +837,7 @@ degree( return in_degree(u, g) + out_degree(u, g); } +// O(N) template < typename VP, typename EP, typename GP, typename A > typename adjacency_matrix< undirectedS, VP, EP, GP, A >::degree_size_type degree(