ó H`¾Tc@s]dZddlmZddlmZdddgZd„Zd„Zd „Zd „Z d S( sTopological sorting algorithms.i(tCircularDependencyError(tutiltsorttsort_as_subsetst find_cyclesccsÓtjtƒ}x%|D]\}}||j|ƒqWt|ƒ}x‰|rÎtƒ}x7t|ƒD])}|j||ƒsb|j|ƒqbqbW|s¹tdt||ƒt|ƒƒ‚n|j |ƒ|VqFWdS(NsCircular dependency detected.( Rt defaultdicttsettaddtlistt intersectionRRt _gen_edgestdifference_update(ttuplestallitemstedgestparenttchildttodotoutputtnode((sa/var/www/send.findwatt.com/datamanager/lib/python2.7/site-packages/sqlalchemy/util/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((sa/var/www/send.findwatt.com/datamanager/lib/python2.7/site-packages/sqlalchemy/util/topological.pyR)s c Cstjtƒ}x%|D]\}}||j|ƒqWt|ƒ}tƒ}xÄ|D]¼}|g}|j|ƒ} x›|r|d} x„|| D]l}||krÑ||j|ƒ} | j| ƒ|j| ƒn|| kr|j|ƒ| j |ƒPqqW|j ƒ}qtWqSW|S(Niÿÿÿÿ( RRRRt differencetindexR tupdatetappendtremovetpop( R R RRRt nodes_to_testRRtstackRttoptcyc((sa/var/www/send.findwatt.com/datamanager/lib/python2.7/site-packages/sqlalchemy/util/topological.pyR4s*          cCs4tg|D]#}||D]}||f^qq ƒS(N(R(Rtlefttright((sa/var/www/send.findwatt.com/datamanager/lib/python2.7/site-packages/sqlalchemy/util/topological.pyR \s N( t__doc__texcRtRt__all__RRRR (((sa/var/www/send.findwatt.com/datamanager/lib/python2.7/site-packages/sqlalchemy/util/topological.pyts  (