// File: /workspace/github_cpp_makefile_star2_O1/ynilu[P]elastic/graph.cpp
// Function: Phy_graph::DFS_back_trace(int, std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>>&, std::__cxx11::list<CandidatePath, std::allocator<CandidatePath>>&, CandidatePath&)
void Phy_graph::DFS_back_trace(int current_node, vector<Parents>& parents, list<CandidatePath>& path_set, CandidatePath& path)
{
    path.path.push_back(current_node);

    if(parents[current_node].empty())
    {
        CandidatePath new_path = path;

        reverse(new_path.path.begin(), new_path.path.end());

        int modulation = get_reach(new_path.path);

        if(modulation != -1)
        {
            new_path.modulation_level = modulation;
            path_set.push_back(new_path);
        }
    }

    for(auto &parent : parents[current_node])
    {
        DFS_back_trace(parent, parents, path_set, path);
    }

    path.path.pop_back();
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x48, %rsp
movq %r8, %rbx
movq %rcx, %r14
movq %rdx, %r15
movl %esi, %eax
movq %rdi, %r12
movl %esi, 0x4(%rsp)
leaq 0x8(%r8), %rbp
movq 0x10(%r8), %rsi
cmpq 0x18(%r8), %rsi
je 0xb3da
movl %eax, (%rsi)
addq $0x4, %rsi
movq %rsi, 0x10(%rbx)
jmp 0xb3e7
leaq 0x4(%rsp), %rdx
movq %rbp, %rdi
callq 0xd28a
movslq 0x4(%rsp), %rax
movq (%r15), %rcx
leaq (%rax,%rax,2), %rax
movq (%rcx,%rax,8), %rdx
cmpq 0x8(%rcx,%rax,8), %rdx
jne 0xb4de
leaq 0xc7d7(%rip), %rax      # 0x17be0
leaq 0x28(%rsp), %r13
movq %rax, -0x8(%r13)
movq %r13, %rdi
movq %rbp, %rsi
callq 0x8c3a
movl 0x20(%rbx), %eax
movl %eax, 0x18(%r13)
movq (%r13), %rax
movq 0x8(%r13), %rcx
cmpq %rcx, %rax
setne %dl
addq $-0x4, %rcx
cmpq %rax, %rcx
seta %sil
andb %dl, %sil
cmpb $0x1, %sil
jne 0xb464
addq $0x4, %rax
movl -0x4(%rax), %edx
movl (%rcx), %esi
movl %esi, -0x4(%rax)
movl %edx, (%rcx)
addq $-0x4, %rcx
leaq 0x4(%rax), %rdx
cmpq %rcx, %rax
movq %rdx, %rax
jb 0xb44a
leaq 0x8(%rsp), %rdi
movq %r13, %rsi
callq 0x8c3a
leaq 0x8(%rsp), %rsi
movq %r12, %rdi
callq 0xa8b8
movl %eax, %ebp
movq 0x8(%rsp), %rdi
testq %rdi, %rdi
je 0xb497
movq 0x18(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
cmpl $-0x1, %ebp
je 0xb4bb
leaq 0x20(%rsp), %rsi
movl %ebp, 0x20(%rsi)
movq %r14, %rdi
callq 0xd366
movq %rax, %rdi
movq %r14, %rsi
callq 0x3050
incq 0x10(%r14)
leaq 0xc71e(%rip), %rax      # 0x17be0
movq %rax, 0x20(%rsp)
movq 0x28(%rsp), %rdi
testq %rdi, %rdi
je 0xb4de
movq 0x38(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
movslq 0x4(%rsp), %rax
movq (%r15), %rcx
leaq (%rax,%rax,2), %rax
movq (%rcx,%rax,8), %r13
movq 0x8(%rcx,%rax,8), %rbp
cmpq %rbp, %r13
je 0xb513
movl (%r13), %esi
movq %r12, %rdi
movq %r15, %rdx
movq %r14, %rcx
movq %rbx, %r8
callq 0xb3a0
addq $0x4, %r13
jmp 0xb4f3
addq $-0x4, 0x10(%rbx)
addq $0x48, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
movq 0x8(%rsp), %rdi
testq %rdi, %rdi
je 0xb546
movq 0x18(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
jmp 0xb546
movq %rax, %rbx
leaq 0xc693(%rip), %rax      # 0x17be0
movq %rax, 0x20(%rsp)
movq 0x28(%rsp), %rdi
testq %rdi, %rdi
je 0xb569
movq 0x38(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
movq %rbx, %rdi
callq 0x3370
nop