CMS 3D CMS Logo
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
List of all members | Public Member Functions | Public Attributes | Static Private Member Functions
cmssw_cycle_finder.Graph Class Reference
Inheritance diagram for cmssw_cycle_finder.Graph:

Public Member Functions

def __init__
 
def addEdge
 
def build_adjacency_list
 

Public Attributes

 adj
 
 edges
 

Static Private Member Functions

def _build_adjacency_list
 

Detailed Description

Definition at line 6 of file cmssw_cycle_finder.py.

Constructor & Destructor Documentation

def cmssw_cycle_finder.Graph.__init__ (   self,
  edges 
)

Definition at line 7 of file cmssw_cycle_finder.py.

7 
8  def __init__(self, edges):
9  self.edges = edges
cmssw_cycle_finder.Graph.edges
edges
Definition: cmssw_cycle_finder.py:8
cmssw_cycle_finder.Graph.__init__
def __init__
Definition: cmssw_cycle_finder.py:7

Member Function Documentation

def cmssw_cycle_finder.Graph._build_adjacency_list (   edges)
staticprivate

Definition at line 11 of file cmssw_cycle_finder.py.

References bitset_utilities.append().

11 
12  def _build_adjacency_list(edges):
13  adj = collections.defaultdict(list)
14  for edge in edges:
15  adj[edge[0]].append(edge[1])
16  return adj
bitset_utilities::append
boost::dynamic_bitset append(const boost::dynamic_bitset<> &bs1, const boost::dynamic_bitset<> &bs2)
this method takes two bitsets bs1 and bs2 and returns result of bs2 appended to the end of bs1 ...
Definition: bitset_append.cc:10
cmssw_cycle_finder.Graph._build_adjacency_list
def _build_adjacency_list
Definition: cmssw_cycle_finder.py:11
def cmssw_cycle_finder.Graph.addEdge (   self,
  edge 
)

Definition at line 17 of file cmssw_cycle_finder.py.

17 
18  def addEdge(self,edge):
19  self.edges.append(edge)
cmssw_cycle_finder.Graph.addEdge
def addEdge
Definition: cmssw_cycle_finder.py:17
def cmssw_cycle_finder.Graph.build_adjacency_list (   self)

Definition at line 20 of file cmssw_cycle_finder.py.

20 
21  def build_adjacency_list(self):
22  self.adj = Graph._build_adjacency_list(self.edges)
23 
cmssw_cycle_finder.Graph.edges
edges
Definition: cmssw_cycle_finder.py:8
cmssw_cycle_finder.Graph.build_adjacency_list
def build_adjacency_list
Definition: cmssw_cycle_finder.py:20
cmssw_cycle_finder.Graph.adj
adj
Definition: cmssw_cycle_finder.py:21

Member Data Documentation

cmssw_cycle_finder.Graph.adj

Definition at line 21 of file cmssw_cycle_finder.py.

cmssw_cycle_finder.Graph.edges

Definition at line 8 of file cmssw_cycle_finder.py.

Generated for CMSSW Reference Manual by doxygen 1.8.5