Struct UnionFind

graph/unionfind.go:19–22

Defining the union-find data structure

// Defining the union-find data structure
type UnionFind struct {
	parent []int
	rank   []int
}

// Initialise a new union find data structure with s nodes
func NewUnionFind(s int) UnionFind {