ConnectivityChecker.hpp

Go to the documentation of this file.

#pragma once

#include <boost/shared_ptr.hpp>
#include <map>
#include <set>
#include <stack>
#include <vector>

namespace ISM {

class ConnectivityChecker
{
        public:
                ConnectivityChecker(std::map<std::string, unsigned int> numObjectsPerPattern);
                bool isConnected(std::vector<bool> bitvector, const std::string& patternName);

        private:
                struct Relation
                {
                        unsigned int x, y;

                        unsigned int getNeighbour(unsigned int z)
                        {
                                if (z == x)
                                {
                                        return y;
                                } else {
                                        return x;
                                }
                        }
                };

                std::map<std::string, unsigned int> mNumObjectsPerPattern;
                std::map<std::string, std::vector<Relation>> mRelationsPerPattern;

                std::set<unsigned int> mVisited;
                std::stack<unsigned int> mToVisit;

                void checkNeighbour(const std::string& patternName, unsigned int from, unsigned int index, std::vector<bool> bitvector);
                void visitNeighbours(const std::string& patternName, unsigned int from, std::vector<bool> bitvector);

}; typedef boost::shared_ptr<ConnectivityChecker> ConnectivityCheckerPtr;

}