#pragma once

#include <cmath>
#include <vector>
#include <array>
#include <unordered_map>
#include <random>
#include <list>
#include <exception>


class graph {
  public:
    typedef struct coordinate {
      double x;
      double y;
    } coordinate;

    typedef struct vertex {
      coordinate r;
      std::vector<coordinate> polygon;
    } vertex;

    typedef struct edge {
      std::array<unsigned int, 2> v;
      coordinate r;
    } edge;

    coordinate L;

    std::vector<vertex> vertices;
    std::vector<edge> edges;

    std::vector<vertex> dual_vertices;
    std::vector<edge> dual_edges;

    graph(unsigned int Nx, unsigned int Ny);
    graph(unsigned int Nx, unsigned int Ny, std::mt19937& rng, double = 0.25);
};