DisjointSet.h File Reference

A disjoint set structure and union-find utilities. More...

#include <vector>
#include <algorithm>

Go to the source code of this file.

Classes
class	limbo::containers::DisjointSet
	simply used for scope control More...
struct	limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >
	a sample implementation of SubsetHelper that uses std::vector as the container. It needs to store parent elements and ranks. More...

Namespaces
namespace	limbo
	namespace for Limbo
namespace	limbo::containers
	namespace for Limbo.Containers

Detailed Description

A disjoint set structure and union-find utilities.

Please refer to GeeksforGeeks implementation and Boost.DisjointSets for details the union_set() and find_set() function can be used independently

Author

Yibo Lin

Date

Sep 2015

Definition in file DisjointSet.h.