changeset 216 | 201115f2859b |
parent 210 | d2badbd7d1ad |
child 217 | e6d6497a6331 |
215:9ff5a78d0c45 | 216:201115f2859b |
---|---|
40 else: |
40 else: |
41 new += child[s:t] |
41 new += child[s:t] |
42 return new |
42 return new |
43 |
43 |
44 # find all ancestors |
44 # find all ancestors |
45 needed = {} |
45 needed = {node:1} |
46 visit = [node] |
46 visit = [node] |
47 while visit: |
47 while visit: |
48 n = visit.pop(0) |
48 n = visit.pop(0) |
49 for p in self.parents(n): |
49 for p in self.parents(n): |
50 if p not in needed: |
50 if p not in needed: |