Limbo.Containers

Table of Contents

• Introduction
• Examples
• References

Introduction

Some specially designed containers for specific applications, such as disjoint set, multiple-level set, etc.

Examples

test_disjointset.cpp

#include <iostream>
#include <limbo/containers/DisjointSet.h>

int main()
{
    std::vector<int> vParent (10);
    std::vector<int> vRank (vParent.size());

    typedef limbo::containers::DisjointSet disjoint_set_type;
    disjoint_set_type::SubsetHelper<int, int> gp (vParent, vRank);

    disjoint_set_type::union_set(gp, 2, 3);
    disjoint_set_type::union_set(gp, 4, 6);
    disjoint_set_type::union_set(gp, 5, 8);

    std::cout << "number of sets = " << disjoint_set_type::count_sets(gp) << std::endl; 
    std::cout << "parent of subset of element 4 = " << disjoint_set_type::find_set(gp, 4) << std::endl; 

    disjoint_set_type::union_set(gp, 2, 4); 

    std::cout << "number of sets = " << disjoint_set_type::count_sets(gp) << std::endl; 
    std::cout << "parent of subset of element 4 = " << disjoint_set_type::find_set(gp, 4) << std::endl; 

    return 0; 
}

Compiling and running commands (assuming LIMBO_DIR is exported as the environment variable to the path where limbo library is installed)

g++ -o test_disjointset test_disjointset.cpp -I $LIMBO_DIR/include
./test_disjointset

Output

number of sets = 7
parent of subset of element 4 = 4
number of sets = 6
parent of subset of element 4 = 2

References

• limbo/containers/DisjointSet.h
• limbo/containers/FastMultiSet.h