Changeset e3ec8a8 for src/Graph/BoostGraphCreator.hpp

Timestamp:

Jul 12, 2017, 7:10:32 PM (8 years ago)

Author:

Frederik Heber <frederik.heber@…>

Branches:

Action_Thermostats, Adding_Graph_to_ChangeBondActions, Adding_MD_integration_tests, Adding_StructOpt_integration_tests, AutomationFragmentation_failures, Candidate_v1.6.1, Candidate_v1.7.0, Candidate_v1.7.1, ChemicalSpaceEvaluator, Enhanced_StructuralOptimization, Enhanced_StructuralOptimization_continued, Exclude_Hydrogens_annealWithBondGraph, Fix_Verbose_Codepatterns, ForceAnnealing_with_BondGraph, ForceAnnealing_with_BondGraph_continued, ForceAnnealing_with_BondGraph_continued_betteresults, ForceAnnealing_with_BondGraph_contraction-expansion, Gui_displays_atomic_force_velocity, JobMarket_RobustOnKillsSegFaults, JobMarket_StableWorkerPool, PythonUI_with_named_parameters, Recreated_GuiChecks, StoppableMakroAction, TremoloParser_IncreasedPrecision, stable

Children:

966ce7

Parents:

0dc8bf2

git-author:

Frederik Heber <frederik.heber@…> (05/19/17 09:27:11)

git-committer:

Frederik Heber <frederik.heber@…> (07/12/17 19:10:32)

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

@@ -41 +41 @@
 
 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;