graph.h

Go to the documentation of this file.

#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED
 
#include <array>
#include <iostream>
#include <set>                // graph_2
#include <string>
#include <vector>
 
class graph {
public:
    graph(const std::string &file_name);
 
    graph(graph const & org) = default;
    graph& operator=(graph const & rhs) = default;
 
    std::vector<std::vector<unsigned int>> get_node2nodes() const;
 
    size_t Nedges() const
    {
        return _edges.size();
    }
 
    size_t Nvertices() const
    {
        return _vertices.size();                  // graph_2
    }
 
    size_t Max_vertex() const             // graph_2
    {
        return _maxvert;
    }
 
    friend std::ostream& operator<<(std::ostream &s, graph const &rhs);
 
private:
    void DetermineNumberVertices();
 
    std::vector<std::array<unsigned int, 2>> _edges;   
    std::set<unsigned int>                   _vertices;
//    size_t                                   _nvert;   /**< number of vertices */
    int                                      _maxvert; 
};
 
 
#endif // GRAPH_H_INCLUDED