--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/misc/scripts/detect_cycle.py	Thu Sep 09 10:08:08 2010 +0200
@@ -0,0 +1,15 @@
+
+try:
+    rtype, = __args__
+except ValueError:
+    print 'USAGE: cubicweb-ctl shell <instance> detect_cycle.py -- <relation type>'
+    print
+
+graph = {}
+for fromeid, toeid in rql('Any X,Y WHERE X %s Y' % rtype):
+    graph.setdefault(fromeid, []).append(toeid)
+
+from logilab.common.graph import get_cycles
+
+for cycle in get_cycles(graph):
+    print 'cycle', '->'.join(str(n) for n in cycle)