#include <cstdlib>
#include <iostream>
#include <math.h>

#define PRECISION 0.0000001 //la precision des calculs
#define a_in 5.75 //les constantes a
#define a_out 1.42


using namespace std;

//*******************************************//
//Pour normaliser les lois de probas

double normal(double a, double lambda){
  
  //
  //A COMPLETER
  //

}

//*******************************************//
//Loi de degres

int loi_de_degres(double c, double a, double lambda){

 
  //
  //A COMPLETER
  //

}


//*******************************************//
//Calcul de la somme d'un tableau

int somme(int n, int T[]){
  int s=0;
  for(int i=0;i<n;i++){
    s=s+T[i];
  }
  return s;
}


//*******************************************//
//Calcul de moyenne theorique


double moyenne(double c, double a, double lambda){
  
  //
  //A COMPLETER
  //

}



//*******************************************//
//Equilibrage des degres


void equilibre(int n, int degre_entrant[], int degre_sortant[]){

  int sum_in=somme(n,degre_entrant);
  int sum_out=somme(n,degre_sortant);

  
  //
  //A COMPLETER
  //

}


//*******************************************//
// Determination du graphe


void Tirage_Graphe(int n, int sum_in, int Ventrant[], int degre_sortant[],
		   vector<int> voisins[]){
 
  //
  //A COMPLETER
  //


}


//*******************************************//
// Affichage console du graphe, pour test...


void Affiche_Graphe(int n, vector<int> voisins[]){


}


//*******************************************//
// Le main


int main(){ 
  srand(time(NULL));//pour reinitialiser le hasard

  int n;     // Nombre de sommets.	
  cout << "Entrer le nombre de sommets:";
  cin >> n;

  double cst_sortant;
  double cst_entrant;

  int degre_entrant[n];
  int degre_sortant[n];

  cst_sortant=normal(a_out,2.1);
  cst_entrant=normal(a_in,2.7);


  for(int i=0;i<n;i++){
    degre_entrant[i]=loi_de_degres(cst_entrant, a_in, 2.7);
    degre_sortant[i]=loi_de_degres(cst_sortant, a_out, 2.1);
  }

  //
  // A COMPLETER
  //

  int sum_in=0; //somme des degrees entrants, a calculer.


  //
  // A COMPLETER
  //


  int Ventrant[sum_in];//chaque sommet i doit apparaitre d-(i) fois dans Ventrant

 //
  // A COMPLETER
  //


  vector<int> voisins[n];//Pour stocker le graphe par liste de voisins

  Tirage_Graphe(n,sum_in,Ventrant,degre_sortant,voisins);//tire le
							 //graphe au
							 //hasard
  Affiche_Graphe(n,voisins);//Affichage pour test

    return 0;
}