graph.h

Go to the documentation of this file.

#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED

#include <array>
#include <iostream>
#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 _nvert;
    }

    friend std::ostream& operator<<(std::ostream &s, graph const &rhs);

private:
    void DetermineNumberVertices();

    std::vector<std::array<unsigned int, 2>> _edges;  
    size_t                                   _nvert;  
};


#endif // GRAPH_H_INCLUDED