Limbo
|
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 | |
limbo | |
namespace for Limbo | |
limbo::containers | |
namespace for Limbo.Containers | |
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
Definition in file DisjointSet.h.