graph.h

Go to the documentation of this file.

#pragma once
 
#include <array>
#include <iostream>
#include <set>                // graph_2
#include <string>
#include <vector>
 
 
class graph {
    using Edge=std::array<unsigned int,2>;            // graph_3
public:
    [[maybe_unused]] explicit graph(const std::string &file_name);
 
    // Rule of five
    graph(graph const & org) = default;
    graph(graph      && org) = default;
    graph& operator=(graph const & rhs) = default;
    graph& operator=(graph      && rhs) = default;
    ~graph()                            = default;
 
    [[nodiscard]] std::vector<std::vector<unsigned int>> get_node2nodes() const;
 
    [[nodiscard]] size_t Nedges() const
    {
        return _edges.size();
    }
 
    [[nodiscard]] size_t Nvertices() const
    {
        return _vertices.size();          // graph_2
    }
 
    [[nodiscard]] size_t Max_vertex() const             // graph_2
    {
        return _maxvert;
    }
 
    [[maybe_unused]] bool Append(unsigned int v1, unsigned int v2);     // graph_3
    
     [[maybe_unused]] bool Delete(unsigned int v1, unsigned int v2);     // graph_3
 
    bool Delete(Edge const &e);                        // graph_3  
      
    void Delete(std::vector<Edge> const &v);           // graph_3
 
    friend std::ostream& operator<<(std::ostream &s, graph const &rhs);
 
private:
    void DetermineNumberVertices();
 
    std::vector<Edge>         _edges;   
    std::set<unsigned int>    _vertices;
    unsigned int              _maxvert; 
};