edm::graph Namespace Reference

Typedefs
using	EdgeToPathMap = std::map< SimpleEdge, std::vector< unsigned int >>
using	SimpleEdge = std::pair< unsigned int, unsigned int >

Functions
void	throwIfImproperDependencies (EdgeToPathMap const &, std::vector< std::vector< unsigned int >> const &iPathIndexToModuleIndexOrder, std::vector< std::string > const &iPathNames, std::unordered_map< unsigned int, std::string > const &iModuleIndexToNames)

Variables
constexpr auto	kDataDependencyIndex = std::numeric_limits<unsigned int>::max()
constexpr auto	kInvalidIndex = std::numeric_limits<unsigned int>::max()

Typedef Documentation

using edm::graph::EdgeToPathMap = typedef std::map<SimpleEdge, std::vector<unsigned int>>

Definition at line 40 of file throwIfImproperDependencies.h.

using edm::graph::SimpleEdge = typedef std::pair<unsigned int, unsigned int>

Definition at line 39 of file throwIfImproperDependencies.h.

Function Documentation

void edm::graph::throwIfImproperDependencies	(	EdgeToPathMap const &	iEdgeToPathMap,
		std::vector< std::vector< unsigned int >> const &	iPathIndexToModuleIndexOrder,
		std::vector< std::string > const &	iPathNames,
		std::unordered_map< unsigned int, std::string > const &	iModuleIndexToNames
	)

Definition at line 364 of file throwIfImproperDependencies.cc.

References g.

Referenced by edm::checkForModuleDependencyCorrectness().

                                                                                                              {

  //Now use boost graph library to find cycles in the dependencies
  std::vector<SimpleEdge> outList;
  outList.reserve(iEdgeToPathMap.size());
  for(auto const& edgeInfo: iEdgeToPathMap) {
    outList.push_back(edgeInfo.first);
  }

  Graph g(outList.begin(),outList.end(), iModuleIndexToNames.size());

  cycle_detector detector(iEdgeToPathMap,iPathIndexToModuleIndexOrder,iPathNames,iModuleIndexToNames);
  boost::depth_first_search(g,boost::visitor(detector));
}

Variable Documentation

constexpr auto edm::graph::kDataDependencyIndex = std::numeric_limits<unsigned int>::max()

Definition at line 37 of file throwIfImproperDependencies.h.

Referenced by edm::checkForModuleDependencyCorrectness().

constexpr auto edm::graph::kInvalidIndex = std::numeric_limits<unsigned int>::max()

Definition at line 34 of file throwIfImproperDependencies.h.

Referenced by edm::checkForModuleDependencyCorrectness().