ó šH—Vc@s?dZdefd„ƒYZdefd„ƒYZd„ZdS(sC toposort.py Sorts dictionary keys based on lists of dependencies. tMissingDependencycBseZdZRS(sCException raised when a listed dependency is not in the dictionary.(t__name__t __module__t__doc__(((s../tools/toposort.pyRstSortercBs#eZd„Zd„Zd„ZRS(cCs"||_tƒ|_d|_dS(N((t dependenciestsettvisitedtsorted(tselfR((s../tools/toposort.pyt__init__ s  cCs(x|jD]}|j|ƒq W|jS(N(Rt_visitR(R tkey((s../tools/toposort.pytsortscCs~||jkrz|jj|ƒ|jj|ƒs@t|ƒ‚nx"|j|D]}|j|ƒqNW|j|f7_ndS(N(RtaddRthas_keyRR R(R R tdepends((s../tools/toposort.pyR s(RRR R R (((s../tools/toposort.pyR s  cCst|ƒ}|jƒS(sŐReturns a tuple of the dependencies dictionary keys sorted by entries in the dependency lists. Given circular dependencies, sort will impose an order. Raises MissingDependency if a key is not found. (RR (Rts((s../tools/toposort.pyttoposorts N(Rt ExceptionRtobjectRR(((s../tools/toposort.pyts