ó gbc@sVddlmZmZddlmZdefd„ƒYZdefd„ƒYZdS(iÿÿÿÿ(tDiGraphtNode(tcomponentIteratortDAGcBsSeZddddd„Zddd„Zddddd„Zd„Zd„ZRS(tGcCs&i|_tj|||||ƒdS(sˆ Directed Graph constructor. @param label: Graph name, set to 'G' by default @type label: str @param indexer: node label indexer @type indexer: Indexer instance @param nodes: set of nodes to add to the graph @type nodes: iterable value @param edges: set of edges to add to the graph @type edges: iterable value N(t_parentsRt__init__(tselftlabeltindexertnodestedges((s1lib/python2.7/site-packages/obitools/graph/dag.pyRs cCs1|dkr$|jj|tƒ}nt||ƒS(N(tNonet_indextgetIndextTruetDAGNode(Rtnodetindex((s1lib/python2.7/site-packages/obitools/graph/dag.pytgetNodes cKsÆ|j||ƒ}|j||ƒ}td„|jd|ƒjƒDƒƒ}||ksdtdƒ‚tj|d|d||||jkrŠ|j|j|ƒnt|gƒ|j|<||fS(Ncss|]}|jVqdS(N(R(t.0tn((s1lib/python2.7/site-packages/obitools/graph/dag.pys sRs"Child node cannot be a parent nodetindex1tindex2( taddNodetsetRtancestorIteratortAssertionErrorRtaddEdgeRtadd(Rtnode1tnode2RRtdatatpindex((s1lib/python2.7/site-packages/obitools/graph/dag.pyRs cs)gˆj‡fd†ƒD] }|^qS(s Return the list of all roots of the DAG (i.e. nodes without parent) @return: a list of DAGNode cs|jˆjkS(N(RR(R(R(s1lib/python2.7/site-packages/obitools/graph/dag.pyt4s(t nodeIterator(Rtx((Rs1lib/python2.7/site-packages/obitools/graph/dag.pytgetRoots.scCs#g|jd„ƒD] }|^qS(s Return the list of all leaves of the DAG (i.e. nodes without child) @return: a list of DAGNode cSs |jƒ S(N(tneighbourIndexSet(R((s1lib/python2.7/site-packages/obitools/graph/dag.pyR"<s(R#(RR$((s1lib/python2.7/site-packages/obitools/graph/dag.pyt getLeaves6sN(t__name__t __module__R RRRR%R'(((s1lib/python2.7/site-packages/obitools/graph/dag.pyRs  RcBs5eZd„Zd„Zd„Zd„Zd„ZRS(cCsM|j|jjkrEg|jj|jD]}t||jƒ^q)SgSdS(N(RtgraphRR(Rtp((s1lib/python2.7/site-packages/obitools/graph/dag.pyt getParentsCs0ccsm|j|jjkrixQ|jj|jD]9}t||jƒ}|Vx|jƒD] }|VqSWq)WndS(N(RR*RRR(RR+tparenttpnode((s1lib/python2.7/site-packages/obitools/graph/dag.pyRIs cCs!|}x|jƒD]}qW|S(N(R(RR$((s1lib/python2.7/site-packages/obitools/graph/dag.pytgetRootQsccs?|s|Vnx*|D]"}x|jƒD] }|Vq(WqWdS(N(tleavesIterator(RRtnn((s1lib/python2.7/site-packages/obitools/graph/dag.pyR0Ws  ccs6|Vx*|D]"}x|jƒD] }|VqWq WdS(N(tsubgraphIterator(RRR1((s1lib/python2.7/site-packages/obitools/graph/dag.pyR2^s (R(R)R,RR/R0R2(((s1lib/python2.7/site-packages/obitools/graph/dag.pyRAs     N(tobitools.graphRRt#obitools.graph.algorithms.componentRRR(((s1lib/python2.7/site-packages/obitools/graph/dag.pyts=