// File: /workspace/github_c_makefile_star2_O2/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
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
callq 0x12c4
leaq 0x10(%rsp), %rbx
andq $0x0, (%rbx)
movq %rax, %r14
leaq 0x17cb(%rip), %r15      # 0x30fb
xorl %r12d, %r12d
movslq 0x14(%r14), %rax
cmpq %rax, %r12
jge 0x1982
movq 0x18(%r14), %rax
movl (%rax,%r12,8), %esi
movl 0x4(%rax,%r12,8), %edx
movq %r15, %rdi
xorl %eax, %eax
callq 0x10a0
movq 0x18(%r14), %rax
movl (%rax,%r12,8), %esi
movl 0x4(%rax,%r12,8), %edx
movq %r14, %rdi
callq 0x1694
movq %rax, 0x10(%rsp)
movq %rbx, %rdi
callq 0x2f95
movq %rbx, %rdi
callq 0x2f6c
incq %r12
jmp 0x1933
movl (%r14), %r13d
movl 0x10(%r14), %eax
movl %eax, 0x4(%rsp)
movslq %r13d, %r12
pushq $0x8
popq %rsi
movq %r12, %rdi
callq 0x10d0
movq %rax, %r15
xorl %ebx, %ebx
testl %r12d, %r12d
movl $0x0, %ebp
movq %r13, 0x8(%rsp)
cmovgl %r13d, %ebp
pushq $0x4
popq %r13
cmpq %rbx, %rbp
je 0x19ce
movq %r12, %rdi
movq %r13, %rsi
callq 0x10d0
movq %rax, (%r15,%rbx,8)
incq %rbx
jmp 0x19b5
xorl %eax, %eax
movq 0x8(%rsp), %rbx
movl %ebx, %ecx
movslq %ecx, %rcx
cmpq %rcx, %rax
jge 0x1a14
movq 0x8(%r14), %rcx
movq (%rcx,%rax,8), %rcx
addq $0x18, %rcx
movq (%rcx), %rcx
testq %rcx, %rcx
je 0x1a0c
movq (%rcx), %rdx
movslq (%rdx), %rsi
movq -0x8(%r15,%rsi,8), %rsi
movslq 0x4(%rdx), %rdx
incl -0x4(%rsi,%rdx,4)
addq $0x8, %rcx
jmp 0x19eb
incq %rax
movl (%r14), %ecx
jmp 0x19d7
movq %r14, %rdi
callq 0x14cb
xorl %ecx, %ecx
pushq $0x2
popq %rsi
movl 0x4(%rsp), %r8d
cmpq %rbp, %rcx
je 0x1a66
xorl %edi, %edi
cmpq %rdi, %rbx
je 0x1a46
movq (%r15,%rcx,8), %rax
movl (%rax,%rdi,4), %eax
cltd
idivl %esi
incq %rdi
cmpl %r8d, %eax
jle 0x1a2d
jmp 0x1a4b
incq %rcx
jmp 0x1a26
movq %r15, %rdi
movl %ebx, %esi
callq 0x18d6
xorl %eax, %eax
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %r15, %rdi
movl %ebx, %esi
callq 0x18d6
pushq $0x1
popq %rax
jmp 0x1a57
nopl (%rax)