gbc@sVddlmZmZddlmZdefdYZdefdYZdS(i(tUndirectedGraphtNode(tcomponentCounttForestcBs5eZdddZdddddZdZRS(cCs1|dkr$|jj|t}nt||S(N(tNonet_indextgetIndextTruetTreeNode(tselftnodetindex((s2lib/python2.7/site-packages/obitools/graph/tree.pytgetNodes cKs|j||}|j||}td|jd|jD}||j|ksw||kswtdtj|d|d||||fS(Ncss|]}|jVqdS(N(R (t.0tn((s2lib/python2.7/site-packages/obitools/graph/tree.pys sR s;No more than one path is alloed between two nodes in a treetindex1tindex2(taddNodetsetR tcomponentIteratort_nodetAssertionErrorRtaddEdge(R tnode1tnode2RRtdatatcc((s2lib/python2.7/site-packages/obitools/graph/tree.pyR s(" cCst|dkS(Ni(R(R ((s2lib/python2.7/site-packages/obitools/graph/tree.pyt isASingleTreesN(t__name__t __module__RR RR(((s2lib/python2.7/site-packages/obitools/graph/tree.pyRs RcBseZdZRS(ccs0x)|D]!}|Vx|D] }|VqWqWdS(N((R tcR((s2lib/python2.7/site-packages/obitools/graph/tree.pyRs  (RRR(((s2lib/python2.7/site-packages/obitools/graph/tree.pyRsN(tobitools.graphRRt#obitools.graph.algorithms.componentRRR(((s2lib/python2.7/site-packages/obitools/graph/tree.pyts