// File: /workspace/github_c_makefile_star2_O0/trumabrat[P]GrandProjet/Graphe.c
// Function: reorganiserReseau
int reorganiserReseau(Reseau *R){  

    // creation du graphe et
    // calcul des chaines plus courtes
    Graphe* g = creerGraphe(R);
    ListeEntier parcourt = NULL;
    for (int i = 0; i < g->nbcommod; i++)
    {
        printf("Pour commodite d'extremite %d et %d, la chaine la plus courte est : ", (g->T_commod)[i].e1, (g->T_commod)[i].e2);
        parcourt = chaine_arborescence(g, (g->T_commod)[i].e1, (g->T_commod)[i].e2);
        afficher_liste_entier(&parcourt);
        desalloue(&parcourt);
    }


    // une matrice sommet-sommet pour stocker les nombres d'aretes entre 2 sommets
    // et initialisation en 0
    int nb_sommet = g->nbsom;
    int gamma = g->gamma;
    int **matrice_passant = calloc(nb_sommet, sizeof(int*));
    for (int i = 0; i < nb_sommet; i++)
    {
        matrice_passant[i] = calloc(nb_sommet, sizeof(int));
    }
    
    // for (int i = 0; i < nb_sommet; i++)
    // {
    //     for (int j = 0; j < nb_sommet; j++)
    //     {
    //         matrice_passant[i][j] = 0;
    //     }
        
    // }
    
    // verification de gamma
    // on compte les nombres d'aretes
    Cellule_arete* cell_a = NULL;
    for (int i = 0; i < g->nbsom; i++)
    {
        cell_a = g->T_som[i]->L_voisin;
        while(cell_a){
            matrice_passant[cell_a->a->u-1][cell_a->a->v-1]++;
            cell_a = cell_a->suiv;
        }
    }
    liberation_graph(g);

    // ensuite on va les comparer avec gamma
    for (int i = 0; i < nb_sommet; i++)
    {
        for (int j = 0; j < nb_sommet; j++)
        {
            if(matrice_passant[i][j]/2 > gamma){
                liberer_matrice_2d(matrice_passant, nb_sommet);
                return 0;
            }
        }
        
    }
    liberer_matrice_2d(matrice_passant, nb_sommet);
    return 1;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x60, %rsp
movq %rdi, -0x10(%rbp)
movq -0x10(%rbp), %rdi
callq 0x12c0
movq %rax, -0x18(%rbp)
movq $0x0, -0x20(%rbp)
movl $0x0, -0x24(%rbp)
movl -0x24(%rbp), %eax
movq -0x18(%rbp), %rcx
cmpl 0x14(%rcx), %eax
jge 0x1ded
movq -0x18(%rbp), %rax
movq 0x18(%rax), %rax
movslq -0x24(%rbp), %rcx
movl (%rax,%rcx,8), %esi
movq -0x18(%rbp), %rax
movq 0x18(%rax), %rax
movslq -0x24(%rbp), %rcx
movl 0x4(%rax,%rcx,8), %edx
leaq 0x3362(%rip), %rdi      # 0x50fc
movb $0x0, %al
callq 0x1080
movq -0x18(%rbp), %rdi
movq -0x18(%rbp), %rax
movq 0x18(%rax), %rax
movslq -0x24(%rbp), %rcx
movl (%rax,%rcx,8), %esi
movq -0x18(%rbp), %rax
movq 0x18(%rax), %rax
movslq -0x24(%rbp), %rcx
movl 0x4(%rax,%rcx,8), %edx
callq 0x1950
movq %rax, -0x20(%rbp)
leaq -0x20(%rbp), %rdi
callq 0x4780
leaq -0x20(%rbp), %rdi
callq 0x4730
movl -0x24(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x24(%rbp)
jmp 0x1d68
movq -0x18(%rbp), %rax
movl (%rax), %eax
movl %eax, -0x28(%rbp)
movq -0x18(%rbp), %rax
movl 0x10(%rax), %eax
movl %eax, -0x2c(%rbp)
movslq -0x28(%rbp), %rdi
movl $0x8, %esi
callq 0x10a0
movq %rax, -0x38(%rbp)
movl $0x0, -0x3c(%rbp)
movl -0x3c(%rbp), %eax
cmpl -0x28(%rbp), %eax
jge 0x1e49
movslq -0x28(%rbp), %rdi
movl $0x4, %esi
callq 0x10a0
movq %rax, %rdx
movq -0x38(%rbp), %rax
movslq -0x3c(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movl -0x3c(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x3c(%rbp)
jmp 0x1e19
movq $0x0, -0x48(%rbp)
movl $0x0, -0x4c(%rbp)
movl -0x4c(%rbp), %eax
movq -0x18(%rbp), %rcx
cmpl (%rcx), %eax
jge 0x1ecd
movq -0x18(%rbp), %rax
movq 0x8(%rax), %rax
movslq -0x4c(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq 0x18(%rax), %rax
movq %rax, -0x48(%rbp)
cmpq $0x0, -0x48(%rbp)
je 0x1ec0
movq -0x38(%rbp), %rax
movq -0x48(%rbp), %rcx
movq (%rcx), %rcx
movl (%rcx), %ecx
subl $0x1, %ecx
movslq %ecx, %rcx
movq (%rax,%rcx,8), %rax
movq -0x48(%rbp), %rcx
movq (%rcx), %rcx
movl 0x4(%rcx), %ecx
subl $0x1, %ecx
movslq %ecx, %rcx
movl (%rax,%rcx,4), %edx
addl $0x1, %edx
movl %edx, (%rax,%rcx,4)
movq -0x48(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x48(%rbp)
jmp 0x1e7b
jmp 0x1ec2
movl -0x4c(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x4c(%rbp)
jmp 0x1e58
movq -0x18(%rbp), %rdi
callq 0x1670
movl $0x0, -0x50(%rbp)
movl -0x50(%rbp), %eax
cmpl -0x28(%rbp), %eax
jge 0x1f43
movl $0x0, -0x54(%rbp)
movl -0x54(%rbp), %eax
cmpl -0x28(%rbp), %eax
jge 0x1f36
movq -0x38(%rbp), %rax
movslq -0x50(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movslq -0x54(%rbp), %rcx
movl (%rax,%rcx,4), %eax
movl $0x2, %ecx
cltd
idivl %ecx
cmpl -0x2c(%rbp), %eax
jle 0x1f29
movq -0x38(%rbp), %rdi
movl -0x28(%rbp), %esi
callq 0x1cf0
movl $0x0, -0x4(%rbp)
jmp 0x1f56
jmp 0x1f2b
movl -0x54(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x54(%rbp)
jmp 0x1eec
jmp 0x1f38
movl -0x50(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x50(%rbp)
jmp 0x1edd
movq -0x38(%rbp), %rdi
movl -0x28(%rbp), %esi
callq 0x1cf0
movl $0x1, -0x4(%rbp)
movl -0x4(%rbp), %eax
addq $0x60, %rsp
popq %rbp
retq
nop