// Las instancias que se usan como ejemplo en los apuntes, en un solo lugar para que el
// programa de demostración y las pruebas hablen de los mismos objetos.
#ifndef EXAMPLES_H
#define EXAMPLES_H

#include <vector>

#include "verifiers.h"

// Grafo dirigido de 5 vértices para HAMPATH, con s = 1 y t = 5.
inline Graph example_digraph() {
    Graph g;
    g.n = 5;
    g.edges = {{1, 2}, {2, 3}, {3, 4}, {4, 5}, {1, 3}, {3, 2}, {2, 4}, {5, 1}};
    return g;
}

// Grafo no dirigido de 6 vértices para CLIQUE: los vértices 1 a 4 están todos unidos entre sí.
inline Graph example_graph() {
    Graph g;
    g.n = 6;
    g.edges = {{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {4, 5}, {5, 6}};
    return g;
}

// Los números de SUBSET-SUM. Con objetivo 28 hay solución; con objetivo 4, no.
inline std::vector<long long> example_numbers() {
    return {8, 13, 21, 5, 17, 2};
}

// φ = (x1 ∨ ¬x2) ∧ (¬x1 ∨ x2 ∨ x3) ∧ (¬x3 ∨ ¬x1)
inline Cnf example_formula() {
    Cnf f;
    f.variables = 3;
    f.clauses = {{1, -2}, {-1, 2, 3}, {-3, -1}};
    return f;
}

// Una fórmula sin ninguna asignación que la satisfaga: las cuatro cláusulas posibles con x1 y x2.
inline Cnf example_unsatisfiable() {
    Cnf f;
    f.variables = 2;
    f.clauses = {{1, 2}, {1, -2}, {-1, 2}, {-1, -2}};
    return f;
}

#endif
