Skip to content

Commit 86135c7

Browse files
authored
Merge pull request #109 from stdgraph/co_bfs
Add utility functions
2 parents 4d36e39 + 177ed87 commit 86135c7

File tree

4 files changed

+347
-46
lines changed

4 files changed

+347
-46
lines changed

example/CppCon2021/include/utilities.hpp

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -151,7 +151,7 @@ auto make_index_edges(M& map, const E& edges) {
151151
*/
152152
template <std::ranges::random_access_range V,
153153
std::ranges::random_access_range E,
154-
std::graph::adjacency_list Graph = std::vector<std::vector<size_t>>>
154+
std::graph::basic_adjacency_list Graph = std::vector<std::vector<size_t>>>
155155
auto make_plain_graph(const V& vertices, const E& edges, bool directed = true, size_t idx = 0) {
156156
auto vertex_map = make_index_map(vertices);
157157
auto index_edges = make_plain_edges(vertex_map, edges);
@@ -167,7 +167,7 @@ auto make_plain_graph(const V& vertices, const E& edges, bool directed = true, s
167167
*/
168168
template <std::ranges::random_access_range V,
169169
std::ranges::random_access_range E,
170-
std::graph::adjacency_list Graph = std::vector<std::vector<std::tuple<size_t, size_t>>>>
170+
std::graph::basic_adjacency_list Graph = std::vector<std::vector<std::tuple<size_t, size_t>>>>
171171
auto make_index_graph(const V& vertices, const E& edges, bool directed = true, size_t idx = 0) {
172172

173173
auto vertex_map = make_index_map(vertices);
@@ -185,7 +185,7 @@ auto make_index_graph(const V& vertices, const E& edges, bool directed = true, s
185185
*/
186186
template <std::ranges::random_access_range V,
187187
std::ranges::forward_range E,
188-
std::graph::adjacency_list Graph =
188+
std::graph::basic_adjacency_list Graph =
189189
std::vector<std::vector<decltype(std::tuple_cat(std::make_tuple(size_t{}), props(*(begin(E{})))))>>>
190190
auto make_property_graph(const V& vertices, const E& edges, bool directed = true, size_t idx = 0) {
191191

@@ -226,7 +226,7 @@ auto data_to_graph_edge_list(const V& left_vertices, const V& right_vertices, co
226226
template <std::ranges::random_access_range V1,
227227
std::ranges::random_access_range V2,
228228
std::ranges::random_access_range E,
229-
std::graph::adjacency_list Graph =
229+
std::graph::basic_adjacency_list Graph =
230230
std::vector<std::vector<decltype(std::tuple_cat(std::make_tuple(size_t{}), props(*(begin(E{})))))>>>
231231
auto make_plain_bipartite_graph(const V1& left_vertices, const V2& right_vertices, const E& edges, size_t idx = 0) {
232232

@@ -273,7 +273,7 @@ auto make_bipartite_graph(const V& left_vertices, const V& right_vertices, const
273273

274274
template <std::ranges::random_access_range V,
275275
std::ranges::random_access_range E,
276-
std::graph::adjacency_list Graph =
276+
std::graph::basic_adjacency_list Graph =
277277
std::vector<std::vector<decltype(std::tuple_cat(std::make_tuple(size_t{}), props(*(begin(E{})))))>>>
278278
auto make_bipartite_graphs(const V& left_vertices, const V& right_vertices, const E& edges) {
279279

0 commit comments

Comments
 (0)