�
�c@sDdZd
dk
lZ
dZd�Zd�Zd�Zd�ZdS(	s>
supports walking the history as DAGs suitable for graphical output

The most basic format we use is that of::

  (id, type, data, [parentids])

The node and parent ids are arbitrary integers which identify a node in the
context of the graph returned. Type is a constant specifying the node type.
Data depends on type.
i�(
tnullrevt
Cccs�|
}x�||jos
||}g}|i�D]*}|i
�tjo
||i
�q1
q1~}|t|t|�fV
|d
8}q	
WdS(st
cset DAG generator yielding (id, CHANGESET, ctx, [parentids]) tuples

    This generator function walks through the revision history from revision
    start to revision stop (which must be less than or equal to start). It
    returns a tuple for each node. The node and parent ids are arbitrary
    integers which identify a node in the context of the graph returned.
    i
N(tparentstrevRt	CHANGESETtsorted(trepotstarttstoptcurtctxt_[1]t
pR((s%/sys/lib/python/mercurial/graphmod.pyt	revisionss



D

c
cs�t|i
|
��d
}x�|djo�
|i|
d|�
}g}|i�D]*}|i�|
jo
||i�qO
qO~}|i�}	|	|j
o
|	t|t|�fV
n

|	|j
o
Pn

|d
8}q
WdS(s�file cset DAG generator yielding (id, CHANGESET, ctx, [parentids]) tuples

    This generator function walks through the revision history of a single
    file from revision start down to revision stop.
    i
itfileidN(	tlentfiletfilectxRtpathtlinkrevRRR(
RRRRtfilerevtfctxRt
fRR((s%/sys/lib/python/mercurial/graphmod.pytfilerevs's


D







ccs�t|
�}xy|
D]q}||}g}|i
�D]*}|i�|jo
||i�q4
q4~}|i�t|t|�fV
qWd
S(s�cset DAG generator yielding (id, CHANGESET, ctx, [parentids]) tuples

    This generator function walks the given nodes. It only returns parents
    that are in nodes, too.
    N(tsetRtnodeRRR(RtnodestincludeRR
RRR((s%/sys/lib/python/mercurial/graphmod.pyR8s



D
c

cs�g}
h}d
}x�|D]�\}}}}||
jo%
|
i|�
|||<|d
7}n

|
i
|�}|i|�}	|
}
g}|D]}||
jo
||q�
q�~}
|
|
||d
+xCt|
�D]5\}}|p
|	||<q�
|||<|d
7}q�Wg}x�t|
�D]�\}}||
jo'
|i||
i
|�||f�
q

||jo8
x5|D])}|i||
i
|�||f�
qr
Wq

q
W|||||	f|fV
|
}
qWdS(sx
annotates a DAG with colored edge information

    For each DAG node this function emits tuples::

      (id, type, data, (col, color), [(col, nextcol, color)])

    with the following new elements:

      - Tuple (col, color) with column and color index for the current node
      - A list of tuples indicating the edges between the current node and its
        parents.
    i
N(tappendtindextpopt	enumerate(tdagtseentcolorstnewcolorR	ttypetdataRtcoltcolortnextRRt
addparentst
itedgestecolteid((s%/sys/lib/python/mercurial/graphmod.pytcoloredDs>











2










'



/
N(t__doc__tmercurial.nodeRRR
RRR.(((s%/sys/lib/python/mercurial/graphmod.pys<module>s