// File: /workspace/github_c_makefile_star2_O2/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, %rbx
pushq $0x1
popq %rdi
pushq $0x20
popq %rsi
callq 0x10d0
movq %rax, %r15
movslq (%rbx), %r14
movl %r14d, (%rax)
movl 0x4(%rbx), %eax
movl %eax, 0x10(%r15)
movq %rbx, %rdi
callq 0x224f
movl %eax, %ebp
movl %eax, 0x14(%r15)
pushq $0x8
popq %r12
movq %r14, %rdi
movq %r12, %rsi
callq 0x10d0
movq %rax, 0x10(%rsp)
movq %rax, 0x8(%r15)
movl %ebp, 0xc(%rsp)
movslq %ebp, %rdi
movq %r12, %rsi
callq 0x10d0
movq %r15, 0x18(%rsp)
movq %rax, 0x20(%rsp)
movq %rax, 0x18(%r15)
movq %rbx, %r14
movq %rbx, 0x28(%rsp)
movq 0x8(%r14), %r14
testq %r14, %r14
je 0x1436
pushq $0x1
popq %rdi
pushq $0x20
popq %rsi
callq 0x10d0
movq (%r14), %rcx
movslq (%rcx), %rcx
movq 0x10(%rsp), %rdx
movq %rax, -0x8(%rdx,%rcx,8)
movq %r14, 0x30(%rsp)
movq (%r14), %rbp
movl (%rbp), %eax
movl %eax, 0x8(%rsp)
movslq %eax, %rcx
movq -0x8(%rdx,%rcx,8), %rax
movq %rcx, 0x38(%rsp)
movl %ecx, (%rax)
movups 0x8(%rbp), %xmm0
movups %xmm0, 0x8(%rax)
addq $0x18, %rbp
movq (%rbp), %rbp
testq %rbp, %rbp
je 0x1427
movq (%rbp), %rax
movl (%rax), %r15d
cmpl %r15d, 0x8(%rsp)
jge 0x141e
movslq %r15d, %rax
movq %rax, 0x40(%rsp)
pushq $0x1
popq %rbx
movq %rbx, %rdi
pushq $0x10
popq %rsi
callq 0x10d0
movq %rax, %r13
movq 0x10(%rsp), %r14
movq 0x38(%rsp), %rax
movq -0x8(%r14,%rax,8), %r12
movq 0x18(%r12), %rax
movq %rax, 0x8(%r13)
movq %rbx, %rdi
pushq $0x8
popq %rsi
callq 0x10d0
movq %rax, %rbx
movq %rax, (%r13)
movl 0x8(%rsp), %eax
movl %eax, (%rbx)
movl %r15d, 0x4(%rbx)
movq %r13, 0x18(%r12)
pushq $0x1
popq %rdi
pushq $0x10
popq %rsi
callq 0x10d0
movq 0x40(%rsp), %rcx
movq -0x8(%r14,%rcx,8), %rcx
movq 0x18(%rcx), %rdx
movq %rdx, 0x8(%rax)
movq %rbx, (%rax)
movq %rax, 0x18(%rcx)
addq $0x8, %rbp
jmp 0x138d
movq 0x28(%rsp), %rbx
movq 0x30(%rsp), %r14
jmp 0x133b
xorl %eax, %eax
movq 0x20(%rsp), %rdx
movq 0x10(%rbx), %rbx
testq %rbx, %rbx
je 0x145d
movq (%rbx), %rcx
movl (%rcx), %ecx
movl %ecx, (%rdx,%rax,8)
movq 0x8(%rbx), %rcx
movl (%rcx), %ecx
movl %ecx, 0x4(%rdx,%rax,8)
incq %rax
jmp 0x143d
cmpl %eax, 0xc(%rsp)
jne 0x1477
movq 0x18(%rsp), %rax
addq $0x48, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
leaq 0x1b9c(%rip), %rdi      # 0x301a
leaq 0x1baf(%rip), %rsi      # 0x3034
leaq 0x1bb1(%rip), %rcx      # 0x303d
pushq $0x4a
popq %rdx
callq 0x10b0