You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: include/gl/algorithm/pathfinding/dijkstra.hpp
+6-6Lines changed: 6 additions & 6 deletions
Original file line number
Diff line number
Diff line change
@@ -15,7 +15,7 @@
15
15
16
16
namespacegl::algorithm {
17
17
18
-
/// @ingroup GL GL-Algorithm
18
+
/// @ingroup GL-Algorithm
19
19
/// @brief A descriptor structure holding the results of a single-source shortest path execution.
20
20
///
21
21
/// ### Template Parameters
@@ -39,13 +39,13 @@ struct paths_descriptor {
39
39
std::vector<distance_type> distances;
40
40
};
41
41
42
-
/// @ingroup GL GL-Algorithm
42
+
/// @ingroup GL-Algorithm
43
43
/// @brief An alias for @ref gl::algorithm::paths_descriptor "paths_descriptor" that automatically deduces the appropriate distance type for the graph.
44
44
/// @tparam G The type of the graph.
45
45
template <traits::c_graph G>
46
46
using paths_descriptor_type = paths_descriptor<G, vertex_distance_type<G>>;
47
47
48
-
/// @ingroup GL GL-Algorithm
48
+
/// @ingroup GL-Algorithm
49
49
/// @brief Factory function to create an initialized paths descriptor sized for the given graph.
50
50
/// @tparam G The type of the graph.
51
51
/// @param graph The graph to size the descriptor against.
Copy file name to clipboardExpand all lines: include/gl/algorithm/topology/coloring.hpp
+4-4Lines changed: 4 additions & 4 deletions
Original file line number
Diff line number
Diff line change
@@ -12,11 +12,11 @@
12
12
13
13
namespacegl::algorithm {
14
14
15
-
/// @ingroup GL GL-Algorithm
15
+
/// @ingroup GL-Algorithm
16
16
/// @brief Alias for a container mapping vertex indices to their calculated binary (bipartite) colors.
17
17
using bicoloring_type = std::vector<binary_color>;
18
18
19
-
/// @ingroup GL GL-Algorithm
19
+
/// @ingroup GL-Algorithm
20
20
/// @brief Attempts to compute a valid bipartite (2-color) coloring for the given graph.
21
21
///
22
22
/// This algorithm utilizes the generic @ref gl::algorithm::bfs "bfs" template to traverse the graph and
@@ -113,7 +113,7 @@ template <
113
113
return coloring;
114
114
}
115
115
116
-
/// @ingroup GL GL-Algorithm
116
+
/// @ingroup GL-Algorithm
117
117
/// @brief Convenience wrapper for the @ref gl::algorithm::bipartite_coloring "bipartite_coloring" algorithm to check if a graph is bipartite without extracting the exact coloring map.
118
118
/// @param graph The graph to evaluate.
119
119
/// @return `true` if the graph is bipartite (2-colorable), `false` otherwise.
@@ -123,7 +123,7 @@ template <
123
123
returnbipartite_coloring(graph).has_value();
124
124
}
125
125
126
-
/// @ingroup GL GL-Algorithm
126
+
/// @ingroup GL-Algorithm
127
127
/// @brief Applies a computed range of binary colors to the property payload of each vertex in the graph.
/// @brief Concept allowing either a valid callback or the explicit absence of one through the use of @ref gl::algorithm::empty_callback "empty_callback".
concept c_optional_callback = c_empty_callback<F> or c_callback<F, ReturnType, Args...>;
33
33
34
-
/// @ingroup GL GL-Traits
34
+
/// @ingroup GL-Traits
35
35
/// @brief Concept checking if a type is a boolean predicate callable with specific arguments.
36
36
template <typename F, typename... Args>
37
37
concept c_predicate = std::predicate<F, Args...>;
38
38
39
-
/// @ingroup GL GL-Traits
39
+
/// @ingroup GL-Traits
40
40
/// @brief Concept allowing either a valid boolean predicate or the explicit absence of one through the use of @ref gl::algorithm::empty_callback "empty_callback".
41
41
template <typename F, typename... Args>
42
42
concept c_optional_predicate = c_empty_callback<F> or c_predicate<F, Args...>;
43
43
44
-
/// @ingroup GL GL-Traits
44
+
/// @ingroup GL-Traits
45
45
/// @brief Concept checking if a type is a predicate returning a @ref gl::algorithm::decision "decision".
0 commit comments