// File: /workspace/github_c_makefile_star2_O3/trumabrat[P]GrandProjet/Graphe.c
// Function: creerGraphe
Graphe *creerGraphe(Reseau *R){
    //creation d'un graphe a partir d'un reseau

    //initiation du graphe
    Graphe *G = calloc(1, sizeof(Graphe));
    G->nbsom = R->nbNoeuds;
    G->gamma = R->gamma;
    G->nbcommod = nbCommodites(R);
    G->T_som = calloc(G->nbsom, sizeof(Sommet*));
    G->T_commod = calloc(G->nbcommod, sizeof(Commod));

    CellNoeud *tmp_CellNoeud = R->noeuds;
    while(tmp_CellNoeud){
        // Le num du sommet correspond a la position num-1 dans le tableau des sommets (tab est de 0 à nbNoeuds exclu)
        G->T_som[tmp_CellNoeud->nd->num-1] = calloc(1, sizeof(Sommet));
        // G->T_som[tmp_CellNoeud->nd->num - 1]->L_voisin   à finir;
        G->T_som[tmp_CellNoeud->nd->num - 1]->num = tmp_CellNoeud->nd->num;
        G->T_som[tmp_CellNoeud->nd->num-1]->x = tmp_CellNoeud->nd->x;
        G->T_som[tmp_CellNoeud->nd->num-1]->y = tmp_CellNoeud->nd->y;

        //On cree les arretes
        
        CellNoeud *tmp_voisins = tmp_CellNoeud->nd->voisins;
        while(tmp_voisins){
            //On ajoute une arrete que dans le cas ou le num du voisin est plus grand que celui de notre cell courante
            //dans le cas contraire, l'arrete est deja ajoutée
            if(tmp_CellNoeud->nd->num < tmp_voisins->nd->num){
                //Allocation d'une nouvelle Cellule_arete et Arete
                Cellule_arete *tmpCellArr = calloc(1, sizeof(Cellule_arete));
                tmpCellArr->suiv = G->T_som[tmp_CellNoeud->nd->num-1]->L_voisin;
                tmpCellArr->a = calloc(1, sizeof(Arete));

                //attributions des valeures
                tmpCellArr->a->u = tmp_CellNoeud->nd->num;
                tmpCellArr->a->v = tmp_voisins->nd->num;

                //ajout en tete de L_voisins de la nouvelle Cellule_arete
                G->T_som[tmp_CellNoeud->nd->num - 1]->L_voisin = tmpCellArr;

                //On ajoute la meme arrete dans une deuxieme Cell_arrete qu'on ratache au sommet voisin
                Cellule_arete *tmpCellArr2 = calloc(1, sizeof(Cellule_arete));
                tmpCellArr2->suiv = G->T_som[tmp_voisins->nd->num - 1]->L_voisin;
                tmpCellArr2->a = tmpCellArr->a;
                G->T_som[tmp_voisins->nd->num - 1]->L_voisin = tmpCellArr2;

                // tmp_voisins = tmp_voisins->suiv;
            }
            tmp_voisins = tmp_voisins->suiv; // passe au voisin suivant
        }

        tmp_CellNoeud = tmp_CellNoeud->suiv;
    }

    int commod_cmp = 0;

    CellCommodite *tmp_CellCommodite = R->commodites;

    //On s'occupe du tableau de commodites
    while (tmp_CellCommodite)
    {
        G->T_commod[commod_cmp].e1 = tmp_CellCommodite->extrA->num;
        G->T_commod[commod_cmp].e2 = tmp_CellCommodite->extrB->num;
        commod_cmp++;
        tmp_CellCommodite = tmp_CellCommodite->suiv;
    }
    assert(commod_cmp == G->nbcommod); // securisation
    return G;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x48, %rsp
movq %rdi, %r14
movl $0x1, %edi
movl $0x20, %esi
callq 0x10e0
movq %rax, %rbx
movslq (%r14), %r15
movl %r15d, (%rax)
movl 0x4(%r14), %eax
movl %eax, 0x10(%rbx)
movq %r14, %rdi
callq 0x2535
movl %eax, %ebp
movl %eax, 0x14(%rbx)
movl $0x8, %esi
movq %r15, %rdi
callq 0x10e0
movq %rax, 0x10(%rsp)
movq %rax, 0x8(%rbx)
movl %ebp, 0xc(%rsp)
movslq %ebp, %rdi
movl $0x8, %esi
callq 0x10e0
movq %rbx, 0x20(%rsp)
movq %rax, 0x18(%rsp)
movq %rax, 0x18(%rbx)
movq %r14, 0x28(%rsp)
movq 0x8(%r14), %rbx
testq %rbx, %rbx
je 0x144f
movq 0x10(%rsp), %r12
movl $0x1, %edi
movl $0x20, %esi
callq 0x10e0
movq (%rbx), %rcx
movslq (%rcx), %rcx
movq 0x10(%rsp), %rdx
movq %rax, -0x8(%rdx,%rcx,8)
movq %rbx, 0x30(%rsp)
movq (%rbx), %rax
movl (%rax), %ecx
movl %ecx, 0x8(%rsp)
movslq %ecx, %rsi
movq -0x8(%rdx,%rsi,8), %rcx
movq %rsi, 0x38(%rsp)
movl %esi, (%rcx)
movups 0x8(%rax), %xmm0
movups %xmm0, 0x8(%rcx)
movq 0x18(%rax), %rbx
testq %rbx, %rbx
je 0x143d
movq (%rbx), %rax
movl (%rax), %r15d
cmpl %r15d, 0x8(%rsp)
jge 0x1434
movslq %r15d, %rax
movq %rax, 0x40(%rsp)
movl $0x1, %edi
movl $0x10, %esi
callq 0x10e0
movq %rax, %r13
movq 0x38(%rsp), %rax
movq -0x8(%r12,%rax,8), %r14
movq 0x18(%r14), %rax
movq %rax, 0x8(%r13)
movl $0x1, %edi
movl $0x8, %esi
callq 0x10e0
movq %rax, %rbp
movq %rax, (%r13)
movl 0x8(%rsp), %eax
movl %eax, (%rbp)
movl %r15d, 0x4(%rbp)
movq %r13, 0x18(%r14)
movl $0x1, %edi
movl $0x10, %esi
callq 0x10e0
movq 0x40(%rsp), %rcx
movq -0x8(%r12,%rcx,8), %rcx
movq 0x18(%rcx), %rdx
movq %rdx, 0x8(%rax)
movq %rbp, (%rax)
movq %rax, 0x18(%rcx)
movq 0x8(%rbx), %rbx
jmp 0x13a5
movq 0x30(%rsp), %rbx
movq 0x8(%rbx), %rbx
testq %rbx, %rbx
jne 0x135d
movq 0x28(%rsp), %rax
movq 0x10(%rax), %rcx
xorl %eax, %eax
testq %rcx, %rcx
je 0x1482
movq 0x18(%rsp), %rsi
movq (%rcx), %rdx
movl (%rdx), %edx
movl %edx, (%rsi,%rax,8)
movq 0x8(%rcx), %rdx
movl (%rdx), %edx
movl %edx, 0x4(%rsi,%rax,8)
incq %rax
movq 0x10(%rcx), %rcx
testq %rcx, %rcx
jne 0x1464
cmpl 0xc(%rsp), %eax
jne 0x149c
movq 0x20(%rsp), %rax
addq $0x48, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
leaq 0x2bbd(%rip), %rdi      # 0x4060
leaq 0x2bd0(%rip), %rsi      # 0x407a
leaq 0x2bd2(%rip), %rcx      # 0x4083
movl $0x4a, %edx
callq 0x10b0