Changeset 060fc3 for src/Graph/BoostGraphCreator.hpp

Timestamp:

May 19, 2017, 9:27:11 AM (8 years ago)

Author:

Frederik Heber <frederik.heber@…>

Branches:

ForceAnnealing_goodresults, ForceAnnealing_tocheck

Children:

adbeca

Parents:

6370f9

Message:

Extended BreadthFirstSearchGatherer to allow BFS with limited discovery horizon.

• TESTS: extended unit test as well.

File:

• src/Graph/BoostGraphCreator.hpp (modified) (1 diff)

src/Graph/BoostGraphCreator.hpp

@@ -38 +38 @@
 
 public:
+
   //!> typedef for an undirected graph using boost::graph
   typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS,
-      boost::property<boost::vertex_name_t, atomId_t>, boost::no_property > UndirectedGraph;
+      boost::property<boost::vertex_name_t, atomId_t>,
+      boost::property<boost::vertex_color_t, boost::default_color_type> /* needed for limited-depth DFS,
+      otherwise the property_map gets full size of graph */
+  > UndirectedGraph;
+
   //!> typedef for a map of graph node indices
   typedef boost::property_map < UndirectedGraph, boost::vertex_index_t >::type index_map_t;