Mercurial Mercurial > pub > hg > cubicweb / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
misc/scripts/detect_cycle.py
author Denis Laxalde <denis.laxalde@logilab.fr>
Wed, 26 Feb 2014 14:50:13 +0100
branchstable
changeset 9590 048d6de92b63
parent 6198 f8dea560703f
child 10589 7c23b7de2b8d
permissions -rw-r--r--
Make EditController edit_entity method always return an eid In cases the entity was to be created or copied, eid was None hence the method returned None despite the dosctring says the method should always return an eid. Now if the eid variable is None, it is assigned to the newly created entity eid. Closes #3593029.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6198
f8dea560703f add a small c-c shell script to detect cycle for a given relation
Sylvain Thénault <sylvain.thenault@logilab.fr>
parents:
diff changeset 
     1
 












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     2


try:












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     3


    rtype, = __args__












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     4


except ValueError:












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     5


    print 'USAGE: cubicweb-ctl shell <instance> detect_cycle.py -- <relation type>'












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     6


    print












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     7














f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     8


graph = {}












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




     9


for fromeid, toeid in rql('Any X,Y WHERE X %s Y' % rtype):












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    10


    graph.setdefault(fromeid, []).append(toeid)












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    11














f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    12


from logilab.common.graph import get_cycles












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    13














f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    14


for cycle in get_cycles(graph):












f8dea560703f
add a small c-c shell script to detect cycle for a given relation



Sylvain Thénault <sylvain.thenault@logilab.fr>


parents: 

diff
changeset




    15


    print 'cycle', '->'.join(str(n) for n in cycle)














cubicweb