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

using namespace std;

const int dim=4;


//----------------------------------------------------
//Affichage d'une matrice et d'un vecteur
//----------------------------------------------------

void AfficheMatrice(double matrice[][dim]){

}

void AfficheVecteur(double vecteur[dim]){
  for(int i=0;i<dim;i++){
    cout << vecteur[i] << " ";
  }
  cout << endl;
}



//----------------------------------------------------
//Initialisation d'une matrice a 0
//----------------------------------------------------

void Init(double matrice[][dim]){
  //
  // A COMPLETER
  //
}


//----------------------------------------------------
//Calcul de la matrice authority
//----------------------------------------------------


void MatriceAuthority(double matrice[][dim], double authority[][dim]){

  //
  // A COMPLETER
  //


}


//----------------------------------------------------
//Normalise un vecteur
//----------------------------------------------------

double norme(double vecteur[]){  // Calcul la norme 1 d'un vecteur

  //
  // A COMPLETER
  //

}

void normalise(double vecteur[]){

  //
  // A COMPLETER
  //

}


//----------------------------------------------------
//Calcul des puissances iterees
//----------------------------------------------------


void puissanceIteree(int dim, double score[], double authority[][dim], double precision){

  double score2[dim]; //Pour stocker score au pas precedent
  double epsilon; // Precision lors du calcul
  epsilon=1;

  while(epsilon > precision){

  //
  // A COMPLETER
  //
    
    epsilon=0;
    for(int i=0; i<dim; i++){
      epsilon=epsilon+fabsl(score[i]-score2[i]);
    }
  }
}




//----------------------------------------------------
// Le Main
//----------------------------------------------------



int main(){
  //Les deux exemples du cours:
  
  double matrice[dim][dim]={{0,1,1,0},{0,0,1,1},{0,0,0,1},{0,1,0,0}};
  //score d'authority: reponse: (0, 0.29 ,0.41, 0.29)

  //double matrice[dim][dim]={{0,0,1,1,0,1},{1,0,0,0,0,0},{0,0,0,0,0,1},{0,1,0,0,1,0},{0,0,0,0,0,0},{0,0,1,0,1,0}};
  //score d'authority: reponse: (0.43, 0, 0.14, 0.14, 0, 0.29)


  double authority[dim][dim];
  Init(authority);
  MatriceAuthority(matrice, authority);
  AfficheMatrice(matrice);
  AfficheMatrice(authority);
  double score[dim];
  for(int i=0;i<dim;i++){
    score[i]=1;
  }
  puissanceIteree(dim,score,authority,0.001);
  cout << "Score d'authority: "<< endl;
  AfficheVecteur(score);

}