graph.h

Go to the documentation of this file.

/*
Copyright (C) 2013, 2014, 2015, 2016
Rafael Guglielmetti, rafael.guglielmetti@unifr.ch
*/

/*
This file is part of CoxIter.

CoxIter is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as
published by the Free Software Foundation, either version 3 of the
License, or (at your option) any later version.

CoxIter is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with CoxIter. If not, see <http://www.gnu.org/licenses/>.
*/

#ifndef GRAPH_H
#define GRAPH_H

#include <vector>
#include <iostream>
#include <algorithm>
#include <iterator>
#include <string>

using namespace std;

class Graph
{
    public:
        vector< short unsigned int > iVertices; 
        vector< bool > bVerticesLinkable; 
        
        unsigned int iGraphType; 
        
        unsigned int iDataSupp; 
        
        bool bSpherical; 
        
    private:
            vector< string > *ptr_map_vertices_indexToLabel; 
            bool b_map_vertices_indexToLabelIsEmpty;
            
    public:
        Graph( const vector< short unsigned int >& iVertices, vector< string > *ptr_map_vertices_indexToLabel, const vector< bool >& bVerticesLinkable, const unsigned int &iType, const bool& bSpherical, const unsigned int &iDataSupp = 0 );
        
        bool bIsSubgraphOf( const Graph* grBig ) const;
        
        bool bIsSubgraphOf_spherical_spherical( const Graph* grBig ) const;
        
        bool bIsSubgraphOf_spherical_euclidean( const Graph* grBig ) const;
        
        friend bool operator==( const Graph &g1, const Graph &g2 );
        friend bool operator<( const Graph &g1, const Graph &g2 );
        
    private:
        static bool bAnSubAm( const vector<short unsigned int>& iSubV, const vector<short unsigned int>& iBigV );
        
    public:
        friend ostream& operator<<( ostream& , Graph const & );
};

struct GraphPtrComp
{
    bool operator() ( const Graph* g1, const Graph* g2 ) const  { return ( *g1 < *g2 );  }
};

#endif // GRAPH_H