disjointset

package

v0.0.0-...-b071cee Latest Latest Go to latest Published: Aug 9, 2023 License: GPL-3.0 Imports: 0 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type DisjointSet struct {
	// contains filtered or unexported fields
}

func NewDisjointSet() *DisjointSet

NewDisjointSet create a new set

func (s *DisjointSet) Find(x int) int

Find find root parent for node x

func (s *DisjointSet) Init(n int)

Init init set

func (s *DisjointSet) Merge(i, j int)

Merge merge node i and node j