author | Sylvain Thénault <sylvain.thenault@logilab.fr> |
Thu, 21 Jan 2010 16:52:35 +0100 | |
branch | stable |
changeset 4317 | b2093f8f0493 |
parent 4316 | c4d4702ef87f |
child 4318 | 8a6356914bd0 |
--- a/utils.py Thu Jan 21 14:10:23 2010 +0100 +++ b/utils.py Thu Jan 21 16:52:35 2010 +0100 @@ -151,6 +151,9 @@ # use networkX instead ? # http://networkx.lanl.gov/reference/algorithms.traversal.html#module-networkx.algorithms.traversal.astar def transitive_closure_of(entity, relname, _seen=None): + """return transitive closure *for the subgraph starting from the given + entity* (eg 'parent' entities are not included in the results) + """ if _seen is None: _seen = set() _seen.add(entity.eid)