// File: /workspace/github_cpp_makefile_star2_O3/Manca[P]algorithms1/./assignment5.hpp
// Function: assignment5::loadGraphAndInit(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const&)
void loadGraphAndInit(const string& fileName)
    {
        // load from file
        ifstream file(fileName, ios::in);
        
        if (file.is_open())
        {
            std::string rawInput;
            int vertex;
            while (getline(file, rawInput))
            {
                std::istringstream is(rawInput);
                
                is >> vertex;
                // read the pairs of dest, weight
                int dest, weight;
                char comma;
                while (is >> dest >> comma >> weight)
                {
                    _G[vertex].push_back(make_pair(dest, weight));
                }
            }
            file.close();
        }
        
        // init shortest paths array
        _shortest_paths = std::vector<int>(_G.size() + 1,1000000); // we start with vertex 1
        _shortest_paths[1] = 0; // path to itself is 0
        
        // init processed_so_far array
        _processed_so_far.push_back(1); // first vertex is in X initially
        
    }

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x3c8, %rsp            # imm = 0x3C8
movq %rdi, %rsi
leaq 0x1c0(%rsp), %rdi
movl $0x8, %edx
callq 0x22b0
leaq 0x238(%rsp), %rdi
callq 0x2070
testb %al, %al
je 0x4861
leaq 0x28(%rsp), %rax
movq %rax, -0x10(%rax)
movq $0x0, -0x8(%rax)
movb $0x0, (%rax)
leaq 0x40(%rsp), %r12
leaq 0x3c(%rsp), %r13
leaq 0xc(%rsp), %rbp
leaq 0x7(%rsp), %rbx
leaq 0x8(%rsp), %r14
leaq 0x9b07(%rip), %r15      # 0xe250
movq 0x1c0(%rsp), %rax
movq -0x18(%rax), %rdi
leaq 0x1c0(%rsp), %rax
addq %rax, %rdi
movl $0xa, %esi
callq 0x21d0
movsbl %al, %edx
leaq 0x1c0(%rsp), %rdi
leaq 0x18(%rsp), %rsi
callq 0x2340
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
testb $0x5, 0x20(%rax,%rcx)
jne 0x4840
movq %r12, %rdi
leaq 0x18(%rsp), %rsi
movl $0x8, %edx
callq 0x22e0
movq %r12, %rdi
movq %r13, %rsi
callq 0x2110
movq %r12, %rdi
movq %rbp, %rsi
callq 0x2110
movq %rax, %rdi
movq %rbx, %rsi
callq 0x2220
movq %rax, %rdi
movq %r14, %rsi
callq 0x2110
movq (%rax), %rcx
movq -0x18(%rcx), %rcx
testb $0x5, 0x20(%rax,%rcx)
jne 0x481f
movq %r15, %rdi
movq %r13, %rsi
callq 0x641a
movl 0xc(%rsp), %edx
movl 0x8(%rsp), %ecx
shlq $0x20, %rcx
orq %rdx, %rcx
movq %rcx, 0x10(%rsp)
movq 0x8(%rax), %rsi
cmpq 0x10(%rax), %rsi
je 0x4810
movq %rcx, (%rsi)
addq $0x8, 0x8(%rax)
jmp 0x47ae
movq %rax, %rdi
leaq 0x10(%rsp), %rdx
callq 0x8a3a
jmp 0x47ae
movq %r12, %rdi
movq 0x97a7(%rip), %rsi      # 0xdfd0
callq 0x2270
leaq 0xb8(%rsp), %rdi
callq 0x20a0
jmp 0x4749
leaq 0x1c0(%rsp), %rdi
callq 0x2060
movq 0x18(%rsp), %rdi
leaq 0x28(%rsp), %rax
cmpq %rax, %rdi
je 0x4861
callq 0x21b0
movq 0x9a10(%rip), %rsi      # 0xe278
incq %rsi
leaq 0x18(%rsp), %rdx
movl $0xf4240, (%rdx)        # imm = 0xF4240
leaq 0x40(%rsp), %rdi
leaq 0x10(%rsp), %rcx
callq 0x6232
movq 0x99f4(%rip), %rdi      # 0xe280
movaps 0x40(%rsp), %xmm0
movaps %xmm0, 0x99e8(%rip)     # 0xe280
movq 0x50(%rsp), %rax
movq %rax, 0x99ec(%rip)      # 0xe290
xorps %xmm0, %xmm0
movaps %xmm0, 0x40(%rsp)
movq $0x0, 0x50(%rsp)
testq %rdi, %rdi
je 0x48ce
callq 0x21b0
movq 0x40(%rsp), %rdi
testq %rdi, %rdi
je 0x48ce
callq 0x21b0
movq 0x99ab(%rip), %rax      # 0xe280
movl $0x0, 0x4(%rax)
movl $0x1, 0x40(%rsp)
movq 0x99b5(%rip), %rsi      # 0xe2a0
cmpq 0x99b6(%rip), %rsi      # 0xe2a8
je 0x4907
movl $0x1, (%rsi)
addq $0x4, %rsi
movq %rsi, 0x999b(%rip)      # 0xe2a0
jmp 0x4918
leaq 0x998a(%rip), %rdi      # 0xe298
leaq 0x40(%rsp), %rdx
callq 0x8b78
leaq 0x1c0(%rsp), %rdi
callq 0x2080
addq $0x3c8, %rsp            # imm = 0x3C8
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x493b
jmp 0x4944
movq %rax, %rbx
jmp 0x4980
jmp 0x494b
jmp 0x4944
movq %rax, %rbx
jmp 0x496c
jmp 0x494b
movq %rax, %rbx
movq 0x967b(%rip), %rsi      # 0xdfd0
leaq 0x40(%rsp), %rdi
callq 0x2270
leaq 0xb8(%rsp), %rdi
callq 0x20a0
movq 0x18(%rsp), %rdi
leaq 0x28(%rsp), %rax
cmpq %rax, %rdi
je 0x4980
callq 0x21b0
leaq 0x1c0(%rsp), %rdi
callq 0x2080
movq %rbx, %rdi
callq 0x2310