// File: /workspace/github_cpp_makefile_star2_O1/jkeys-ecg-nmsu[P]graph-with-search-algorithms/Debug.cpp
// Function: printMST(Graph&, std::vector<Edge, std::allocator<Edge>>)
void printMST(Graph & g, vector<Edge> E) {
	cout << "Minimum spanning tree:\n";
	for(int i = 0; i != E.size(); i++) {
		Edge e = E.at(i);
		Node u = g.getNode(e.u_id());
		Node v = g.getNode(e.v_id());
		cerr << u.name() << "<-->" << v.name() << ", weight: " << e.weight() << "\n";
	} 	
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x128, %rsp            # imm = 0x128
movq %rsi, %rbx
movq %rdi, -0x30(%rbp)
movq 0xb934(%rip), %rdi      # 0x14fd0
leaq 0x5d55(%rip), %rsi      # 0xf3f8
movl $0x17, %edx
callq 0x2270
movq (%rbx), %rax
movq %rbx, -0x38(%rbp)
movq 0x8(%rbx), %rdx
subq %rax, %rdx
je 0x9905
sarq $0x4, %rdx
xorl %ebx, %ebx
leaq -0x50(%rbp), %r13
xorl %r15d, %r15d
cmpq %r15, %rdx
jbe 0x9917
movups (%rax,%rbx), %xmm0
movaps %xmm0, -0x50(%rbp)
movq %r13, %rdi
callq 0x7c34
movslq %eax, %rsi
movq -0x30(%rbp), %rdi
callq 0x3f6c
movq %rax, %r12
leaq -0x140(%rbp), %r14
movq %r14, -0x150(%rbp)
movq (%rax), %rsi
movq 0x8(%rax), %rdx
addq %rsi, %rdx
leaq -0x150(%rbp), %rdi
callq 0x2bfe
movups 0x20(%r12), %xmm0
movups 0x30(%r12), %xmm1
movups 0x40(%r12), %xmm2
movups 0x50(%r12), %xmm3
movups %xmm3, 0x40(%r14)
movups %xmm2, 0x30(%r14)
movups %xmm1, 0x20(%r14)
movups %xmm0, 0x10(%r14)
leaq -0xe0(%rbp), %rax
movq %rax, -0xf0(%rbp)
movq 0x60(%r12), %rsi
movq 0x68(%r12), %rdx
addq %rsi, %rdx
leaq -0xf0(%rbp), %rdi
callq 0x2bfe
movq %r13, %r14
movq %r13, %rdi
callq 0x7c3c
movslq %eax, %rsi
movq -0x30(%rbp), %rdi
callq 0x3f6c
movq %rax, %r12
leaq -0xc0(%rbp), %rax
movq %rax, -0xd0(%rbp)
movq (%r12), %rsi
movq 0x8(%r12), %rdx
addq %rsi, %rdx
leaq -0xd0(%rbp), %rdi
callq 0x2bfe
movups 0x20(%r12), %xmm0
movups 0x30(%r12), %xmm1
movups 0x40(%r12), %xmm2
movups 0x50(%r12), %xmm3
leaq -0xc0(%rbp), %rax
movups %xmm3, 0x40(%rax)
movups %xmm2, 0x30(%rax)
movups %xmm1, 0x20(%rax)
movups %xmm0, 0x10(%rax)
leaq -0x60(%rbp), %rax
movq %rax, -0x70(%rbp)
movq 0x60(%r12), %rsi
movq 0x68(%r12), %rdx
addq %rsi, %rdx
leaq -0x70(%rbp), %rdi
callq 0x2bfe
leaq -0x150(%rbp), %rdi
callq 0x7bce
movq (%rax), %rsi
movq 0x8(%rax), %rdx
movq 0xb7dc(%rip), %rdi      # 0x14ff0
callq 0x2270
movq %rax, %r12
movl $0x4, %edx
movq %rax, %rdi
leaq 0x5be5(%rip), %rsi      # 0xf410
callq 0x2270
leaq -0xd0(%rbp), %rdi
callq 0x7bce
movq (%rax), %rsi
movq 0x8(%rax), %rdx
movq %r12, %rdi
callq 0x2270
movq %rax, %r12
movl $0xa, %edx
movq %rax, %rdi
leaq 0x5acc(%rip), %rsi      # 0xf329
callq 0x2270
movq %r14, %rdi
callq 0x7c46
movq %r12, %rdi
callq 0x2310
movl $0x1, %edx
movq %rax, %rdi
leaq 0x5b8d(%rip), %rsi      # 0xf40e
callq 0x2270
movq -0x70(%rbp), %rdi
leaq -0x60(%rbp), %rax
cmpq %rax, %rdi
je 0x9898
callq 0x21f0
movq -0xd0(%rbp), %rdi
leaq -0xc0(%rbp), %rax
cmpq %rax, %rdi
je 0x98b0
callq 0x21f0
movq -0xf0(%rbp), %rdi
leaq -0xe0(%rbp), %rax
cmpq %rax, %rdi
je 0x98c8
callq 0x21f0
movq -0x150(%rbp), %rdi
leaq -0x140(%rbp), %rax
cmpq %rax, %rdi
je 0x98e0
callq 0x21f0
incq %r15
movq -0x38(%rbp), %rcx
movq (%rcx), %rax
movq 0x8(%rcx), %rdx
subq %rax, %rdx
sarq $0x4, %rdx
addq $0x10, %rbx
cmpq %rdx, %r15
movq %r14, %r13
jne 0x96ce
addq $0x128, %rsp            # imm = 0x128
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
leaq 0x5a38(%rip), %rdi      # 0xf356
movq %r15, %rsi
xorl %eax, %eax
callq 0x22f0
movq %rax, %rbx
movq -0x150(%rbp), %rdi
leaq -0x140(%rbp), %rax
cmpq %rax, %rdi
je 0x9982
callq 0x21f0
jmp 0x9982
movq %rax, %rbx
movq -0xd0(%rbp), %rdi
leaq -0xc0(%rbp), %rax
cmpq %rax, %rdi
je 0x9976
callq 0x21f0
jmp 0x9976
movq %rax, %rbx
jmp 0x9976
movq %rax, %rbx
leaq -0xd0(%rbp), %rdi
callq 0x2b90
leaq -0x150(%rbp), %rdi
callq 0x2b90
movq %rbx, %rdi
callq 0x2380