RPProjet/Utile.hpp at main · Hello-IA/RPProjet · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#ifndef UTILE_HPP
#define UTILE_HPP

#include <vector>
#include <stack>
#include <set>

#include "Graphe.hpp"
#include "Edge.hpp"
#include "Noeud.hpp"
#include "Prim.hpp"
#include "DegreeGrapheImpair.hpp"
#include "Coupling.hpp"


using namespace std;
Graphe unionGraphes(Graphe, vector<Edge*>);

Graphe multigraph(Graphe u);

vector<int> findEulerianCycle(Graphe h);

vector<int> removeDuplicates(vector<int> path);

vector<int> christofides(Graphe g);

// Somme des poids des arêtes d'un chemin
double sumPath(Graphe, vector<int>);

// Variante de l'algorithme de PCC de Dijkstra qui n'emprunte pas les arêtes fermées
vector<int> shortestPathDijkstra(Graphe*, Noeud* , Noeud*, double*);

// Vérifie si un cycle renvoyé par CR ou CNN est valide
bool is_valid_cycle(Graphe, vector<int>);

#endif