find method

T find(
  1. T vertex
)

Find the root of a vertex with path compression

Implementation

T find(T vertex) {
  if (_parent[vertex] != vertex) {
    _parent[vertex] = find(_parent[vertex] as T); // Path compression
  }
  return _parent[vertex]!;
}