graph_undirected: adapt bidi graph to undirected

Introduces an adaptor (like the BGL's reverse_graph) that presents an
undirected view of a bidirectional graph.

Initially used in ng_calc_components.
This commit is contained in:
Justin Viiret
2017-12-13 10:15:21 +11:00
committed by Chang, Harry
parent 16076ed4a3
commit c7c90c7ab7
5 changed files with 750 additions and 22 deletions

View File

@@ -1014,6 +1014,7 @@ SET (hs_compile_SRCS
src/util/graph.h
src/util/graph_range.h
src/util/graph_small_color_map.h
src/util/graph_undirected.h
src/util/hash.h
src/util/hash_dynamic_bitset.h
src/util/insertion_ordered.h