TopologyGeneratorNaive.cpp

Go to the documentation of this file.

#include "TopologyGeneratorNaive.hpp"
#include "../utility/MathHelper.hpp"

namespace ISM {

        TopologyGeneratorNaive::TopologyGeneratorNaive(const std::map<std::string, ISM::ObjectRelations> allObjectRelationsPerPattern,
                                int maxNeighbourCount) 
                : TopologyGenerator(allObjectRelationsPerPattern, maxNeighbourCount)
        {
                for (std::map<std::string, unsigned int>::iterator it = mNumRelationsPerPattern.begin();
                                it != mNumRelationsPerPattern.end();
                                ++it)
                {
                        unsigned int numRelations = mNumRelationsPerPattern[it->first];
                        std::vector<unsigned int> keys;
                        for (unsigned int i = 0; i < numRelations; ++i)
                        {
                                keys.push_back(i);
                        }
                        mKeysPerPattern[it->first] = keys;
                }
        }


        std::vector<std::vector<bool>> TopologyGeneratorNaive::calculateNeighbours(const std::string &pattern,
                        std::vector<bool> from)
        {
                unsigned int numberRelations = from.size() + 1;
                std::vector<std::vector<bool>> topologies;
                unsigned int numAllRelations = mNumRelationsPerPattern[pattern];
                std::vector<unsigned int> keys = mKeysPerPattern[pattern];

                do
                {
                        std::vector<bool> vec(numAllRelations, 0);
                        for (unsigned int i = 0; i < numberRelations; ++i) {
                                vec[keys[i]] = 1;
                        }
                        topologies.push_back(vec);
                } while (MathHelper::getNextCombination(keys.begin(), keys.begin() + numberRelations, keys.end()));

                return topologies;
        }

        std::string TopologyGeneratorNaive::getDescription()
        {
                std::stringstream s;
                s << "TopologyGenerator is TopologyGeneratorNaive.cpp: " << std::endl
                        << "- Generates all possible relation topologies" << std::endl;
                return s.str();
        }
}