³ò ®d|Mc@s]dZddklZddklZdddgZd„Zd„Zd „Zd „Z d S( sTopological sorting algorithms.iÿÿÿÿ(tCircularDependencyError(tutiltsorttsort_as_subsetst find_cyclesc csÙtitƒ}x%|D]\}}||i|ƒqWt|ƒ}x|o‡tƒ}x9t|ƒD]+}|i||ƒp|i|ƒqcqcW|p%tdt||ƒt|ƒƒ‚n|i |ƒ|VqFWdS(NsCircular dependency detected( Rt defaultdicttsettaddtlistt intersectionRRt _gen_edgestdifference_update(ttuplestallitemstedgestparenttchildttodotoutputtnode((ss/afs/athena.mit.edu/user/x/a/xavid/lib/python2.5/site-packages/SQLAlchemy-0.6.6-py2.5.egg/sqlalchemy/topological.pyRs&      ccs4x-t||ƒD]}x|D] }|VqWqWdS(sssort the given list of items by dependency. 'tuples' is a list of tuples representing a partial ordering. N(R(R R tset_ts((ss/afs/athena.mit.edu/user/x/a/xavid/lib/python2.5/site-packages/SQLAlchemy-0.6.6-py2.5.egg/sqlalchemy/topological.pyR's c Cst|ƒ}titƒ}x%|D]\}}||i|ƒq"Wtƒ}xÅ|o½|iƒ}|g}x¡|o™|d} xˆ|| D]p}||jo1||i|ƒ} |i| ƒ|i| ƒn||jo|i|ƒ|i |ƒPqŠqŠW|iƒ}qnWqOW|S(Niÿÿÿÿ( RRRRtpoptindexR tupdatetappendtremove( R R RRRRRRtstackttoptcyc((ss/afs/athena.mit.edu/user/x/a/xavid/lib/python2.5/site-packages/SQLAlchemy-0.6.6-py2.5.egg/sqlalchemy/topological.pyR1s2             cCs<tg}|D]$}||D]}|||fqq~ƒS(N(R(Rt_[1]tlefttright((ss/afs/athena.mit.edu/user/x/a/xavid/lib/python2.5/site-packages/SQLAlchemy-0.6.6-py2.5.egg/sqlalchemy/topological.pyR Ns N( t__doc__tsqlalchemy.excRt sqlalchemyRt__all__RRRR (((ss/afs/athena.mit.edu/user/x/a/xavid/lib/python2.5/site-packages/SQLAlchemy-0.6.6-py2.5.egg/sqlalchemy/topological.pyss