nodeCommunities.h

#ifndef NODECOMMUNITIES_H
#define NODECOMMUNITIES_H

#include "weighedClique.h"

#include <map>
#include <iostream>

#include "../lcelib/Containers.H"

typedef Set<size_t> nodeSet;

class nodeCommunities
{
public:
    nodeCommunities();

    void addClique(const size_t index, const clique & newClique);

    size_t connect(size_t first, size_t second); // connects two communities, the smaller one is merged into the bigger one, return the index of the merged community

    size_t getLargest() const { return largest; }

    size_t getSize(const size_t comIndex) { return communities[comIndex].size(); }

    void printCommunities(std::ostream & file) const;

private:
    std::map<size_t, nodeSet> communities;

    size_t largest; // holds the size of the largest community
    size_t largestCom; // the index of the largest community

    void erase(const size_t index); // erases the community with the given index, erasing the largest community fucks up the largest counter
};

#endif