graph.h

Go to the documentation of this file.

#ifndef META_GRAPH_H_
#define META_GRAPH_H_

namespace meta
{
namespace graph
{
template <class Node, class Edge>
class graph
{
  public:
    using adjacency_list = std::vector<std::pair<node_id, Edge>>;

    virtual ~graph() = default;

    virtual Node& node(node_id id);
    virtual const Node& node(node_id id) const;

    virtual util::optional<Edge> edge(node_id source, node_id dest) const;

    virtual uint64_t size() const;

    virtual uint64_t num_edges() const;

    virtual node_id insert(Node node) = 0;

    template <class... Args>
    node_id emplace(Args&&... args);

    virtual void add_edge(Edge edge, node_id source, node_id dest) = 0;

    virtual void add_edge(node_id source, node_id dest);

  protected:
    std::vector<std::pair<Node, adjacency_list>> nodes_;

    uint64_t num_edges_ = 0;
};

class graph_exception : public std::runtime_error
{
  public:
    using std::runtime_error::runtime_error;
};
}
}
#include "graph.tcc"
#endif