TICLGraph Class Reference

#include <TICLGraph.h>

Public Member Functions
void	dfsForCC (unsigned int nodeIndex, std::unordered_set< unsigned int > &visited, std::vector< unsigned int > &component) const
std::vector< std::vector< unsigned int > >	findSubComponents ()
std::vector< std::vector< unsigned int > >	getConnectedComponents () const
const ticl::Node &	getNode (int i) const
const std::vector< ticl::Node > &	getNodes () const
	TICLGraph ()=default
	TICLGraph (std::vector< ticl::Node > &n, std::vector< int > isRootNode)
	~TICLGraph ()=default

Private Attributes
std::vector< int >	isRootNode_
std::vector< ticl::Node >	nodes_

Detailed Description

Definition at line 42 of file TICLGraph.h.

Constructor & Destructor Documentation

TICLGraph() [1/2]

TICLGraph::TICLGraph ( )

default

TICLGraph() [2/2]

TICLGraph::TICLGraph ( std::vector< ticl::Node > &  n, std::vector< int >  isRootNode  )

inline

Definition at line 47 of file TICLGraph.h.

References isRootNode_, create_idmaps::n, and nodes_.

                                                               {
    nodes_ = n;
    isRootNode_ = isRootNode;
  };

~TICLGraph()

TICLGraph::~TICLGraph ( )

default

Member Function Documentation

dfsForCC()

void TICLGraph::dfsForCC	(	unsigned int	nodeIndex,
		std::unordered_set< unsigned int > &	visited,
		std::vector< unsigned int > &	component
	)		const

Definition at line 35 of file TICLGraph.cc.

References nodes_, and class-composition::visited.

Referenced by getConnectedComponents().

                                                                   {
  visited.insert(nodeIndex);
  component.push_back(nodeIndex);

  for (auto const& neighbourIndex : nodes_[nodeIndex].getOuterNeighbours()) {
    if (visited.find(neighbourIndex) == visited.end()) {
      dfsForCC(neighbourIndex, visited, component);
    }
  }
}

findSubComponents()

std::vector< std::vector< unsigned int > > TICLGraph::findSubComponents

(

)

Definition at line 20 of file TICLGraph.cc.

References makeMuonMisalignmentScenario::components, EcalPhiSymFlatTableProducers_cfi::id, isRootNode_, nodes_, and AlCaHLTBitMon_QueryRunRegistry::string.

Referenced by ticl::TracksterLinkingbySkeletons::linkTracksters().

                                                                {
  std::vector<std::vector<unsigned int>> components;
  for (auto const& node : nodes_) {
    auto const id = node.getId();
    if (isRootNode_[id]) {
      //LogDebug("TICLGraph") << "DFS Starting From " << id << std::endl;
      std::string tabs = "\t";
      std::vector<unsigned int> tmpSubComponents;
      nodes_[id].findSubComponents(nodes_, tmpSubComponents, tabs);
      components.push_back(tmpSubComponents);
    }
  }
  return components;
}

getConnectedComponents()

std::vector< std::vector< unsigned int > > TICLGraph::getConnectedComponents

(

)

const

Definition at line 48 of file TICLGraph.cc.

References makeMuonMisalignmentScenario::components, dfsForCC(), mps_fire::i, nodes_, and class-composition::visited.

                                                                           {
  std::unordered_set<unsigned int> visited;
  std::vector<std::vector<unsigned int>> components;

  for (unsigned int i = 0; i < nodes_.size(); ++i) {
    if (visited.find(i) == visited.end()) {
      std::vector<unsigned int> component;
      dfsForCC(i, visited, component);
      components.push_back(component);
    }
  }
  return components;
}

getNode()

const ticl::Node& TICLGraph::getNode ( int  i ) const

inline

Definition at line 52 of file TICLGraph.h.

References mps_fire::i, and nodes_.

{ return nodes_[i]; }

getNodes()

const std::vector<ticl::Node>& TICLGraph::getNodes ( void  ) const

inline

Definition at line 51 of file TICLGraph.h.

References nodes_.

{ return nodes_; }

Member Data Documentation

isRootNode_

std::vector<int> TICLGraph::isRootNode_

private

Definition at line 66 of file TICLGraph.h.

Referenced by findSubComponents(), and TICLGraph().

nodes_

std::vector<ticl::Node> TICLGraph::nodes_

private

Definition at line 65 of file TICLGraph.h.

Referenced by dfsForCC(), findSubComponents(), getConnectedComponents(), getNode(), getNodes(), and TICLGraph().