Finds the component index of a given node
(self, u_node: int)
| 59 | return self.find_component(self.m_component[u_node]) |
| 60 | |
| 61 | def set_component(self, u_node: int) -> None: |
| 62 | """Finds the component index of a given node""" |
| 63 | |
| 64 | if self.m_component[u_node] != u_node: |
| 65 | for k in self.m_component: |
| 66 | self.m_component[k] = self.find_component(k) |
| 67 | |
| 68 | def union(self, component_size: list[int], u_node: int, v_node: int) -> None: |
| 69 | """Union finds the roots of components for two nodes, compares the components |