#pragma once

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

#include "array_hash.hpp"

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

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

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

  coordinate L;

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

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

  graph(unsigned Nx, unsigned Ny);
  graph(double Lx, double Ly, std::mt19937& rng);
  graph(unsigned n, double a, std::mt19937& rng);

  void helper(unsigned n, std::mt19937& rng);
  graph const rotate();

  std::string write() const;
};