#ifndef __algo_h
#define __algo_h

#include "treillis.h"
#include <iostream>
#include <vector>
#include <list>

using namespace std;

class algo
{
	relation relation_a_examiner;
	
	public:
	void lecture(string nom_fic);

	string nom_propriete(int num);

	//fonction pour Ganter
	void init(vector <int> &A, const int & nbpropriete, const int & valeur);
	int test(const vector<int> & A,const int & k,const int & nbpropriete);
	bool test_isupj(const vector<int> & A,const vector<int> & Aprim,const int & nbpropriete,const int & i);
	void calcul_h_prim(const vector<int> & A, vector<int> &Aprim,vector<int> &ext, const int & nbpropriete, const int & nbobjet, const vector<vector<int> > & rel);
	void affiche_a(const vector<int> & A,const int & nbpropriete);
	void affiche_resultat(list <vector<int> > Lferme, list<vector<int> > Lext,const int & nbpropriete, const int & nbobjet);
	void sauve_resultat(list <vector<int> > Lferme, list<vector<int> > Lext, const int & nbpropriete, const int & nbobjet, string text);
		
	void lancer_algo_ganter(list<vector<int> > &Lferme, list<vector<int> > &Lext, int &nbpropriete, int &nbobjet);
};

#endif