Exemplos de DisjointSets::FindSet em C++ (Cpp)

Exemplo n.º 1

Arquivo: boruvka.cpp Projeto: TiagoJustino/graph_mst

static list<int> listElements(const DisjointSets &ds, int set)
{
    list<int> elements;
    for (int i = 0; i < ds.NumElements(); ++i)
    {
        if (ds.FindSet(i) == ds.FindSet(set))
            elements.push_front(i);
    }
    return elements;
}

Exemplo n.º 2

Arquivo: boruvka.cpp Projeto: TiagoJustino/graph_mst

static list<int> listSets(const DisjointSets &ds)
{
    list<int> sets;
    for (int i = 0; i < ds.NumElements(); ++i)
    {
        if (ds.FindSet(i) == i)
            sets.push_front(i);
    }
    return sets;
}

Exemplo n.º 3

Arquivo: UnionFind.cpp Projeto: abhi95/Automata-Equivalence

void printElementSets(const DisjointSets & s)
{
	for (int i = 0; i < s.NumElements(); ++i)
		cout << s.FindSet(i) << "  ";
	cout << endl;
}