Package obitools :: Package graph :: Package algorithms :: Module component
[hide private]
[frames] | no frames]

Source Code for Module obitools.graph.algorithms.component

 1  import sys 
 2   
3 -def componentIterator(graph,nodePredicat=None,edgePredicat=None):
4 seen = set() 5 for n in graph: 6 if n.index not in seen: 7 cc=n.componentIndexSet(nodePredicat, edgePredicat) 8 yield cc 9 seen |= cc
10
11 -def componentCount(graph):
12 n=0 13 for c in componentIterator(graph): 14 n+=1 15 return n
16