compco.hpp

/*
 *  compco.h
 *  BioMove3D
 *
 *  Created by Jim Mainprice on 27/04/10.
 *  Copyright 2010 CNRS/LAAS. All rights reserved.
 *
 */
#ifndef COMPCO_HPP
#define COMPCO_HPP

#include "API/ConfigSpace/configuration.hpp"

#include <vector>

class Node;
class Graph;

#ifndef _ROADMAP_H
struct compco;
#endif

class ConnectedComponent
{
public:
        ConnectedComponent(Graph * G, compco * Comp);

        ConnectedComponent(Graph * G, Node * N);

        ~ConnectedComponent() {
                free(m_Compco);
        }

        compco * getCompcoStruct() const {
                return m_Compco;
        }

        std::vector<Node *> & getNodes() {
                return m_Nodes;
        }
        
        Node * getNode(unsigned i) const {
                return m_Nodes[i];
        }
        
        unsigned getNumberOfNodes() const {
                return m_Nodes.size();
        }

        const std::vector<double> & getLowerBBox() const {
                return bBoxMin;
        }

        const std::vector<double> & getUpperBBox() const {
                return bBoxMax;
        }

        double getBBoxVolume() const {
                return bBoxVolume;
        }

        unsigned getId() const;

        unsigned getNumberOfRefinementNodes() const;

        void updateNumberOfRefinementNodes();

        void addNode(Node * N);

        void removeNode(Node * node) {
                m_Nodes.erase(std::find(m_Nodes.begin(), m_Nodes.end(), node));
        }

        void addToReachableList(ConnectedComponent* Comp);
        
        void addToReachableListAndUpdatePredecessors(ConnectedComponent* Comp);

        void mergeWith(ConnectedComponent* CompcoPt);
        
        bool isLinkedToCompco(ConnectedComponent* CompcoPt);
        
    Node * nearestNeighbor(confPtr_t conf,bool backward=false);

        std::vector<Node *> kNearestNeighbors(unsigned k, confPtr_t conf);

        std::vector<Node *> neighborsInBall(confPtr_t conf, double radius);

        Node* nearestWeightNeighbour(std::tr1::shared_ptr<Configuration> q, bool weighted, int distConfigChoice);

    std::vector<Node*> KNearestWeightNeighbour(confPtr_t config, int K, double radius, bool weighted,
            int distConfigChoice);

        Node* searchConf(Configuration& q);

        Node* randomNode();

        double getTemperature();

        void setTemperature(double temp);
        
private:
        compco*                 m_Compco;
        Graph*                  m_Graph;
        
        int m_Id;
        
        std::vector<Node*> m_Nodes;
        std::vector<ConnectedComponent*> m_CanReach;
        
        std::vector<double> bBoxMin;
        std::vector<double> bBoxMax;
        double bBoxVolume;
};
#endif