Returns groups as {root: [elements]}.
(self)
| 38 | self.rank[root_x] += 1 |
| 39 | |
| 40 | def get_groups(self) -> Dict[int, List[int]]: |
| 41 | """Returns groups as {root: [elements]}.""" |
| 42 | groups = defaultdict(list) |
| 43 | for elem in self.parent: |
| 44 | groups[self.find(elem)].append(elem) |
| 45 | return groups |
| 46 | |
| 47 | |
| 48 | class SpatialClusterIndex: |
no test coverage detected