// File: /workspace/github_cpp_makefile_star2_O3/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 $0x58, %rsp
movq %r8, %rbx
movq %rcx, %r14
movq %rdx, %r15
movq %rdi, %r12
movl %esi, 0xc(%rsp)
leaq 0x8(%r8), %rdi
movq 0x10(%r8), %rax
cmpq 0x18(%r8), %rax
movq %rdi, 0x10(%rsp)
je 0xbad5
movl %esi, (%rax)
addq $0x4, %rax
movq %rax, 0x10(%rbx)
jmp 0xbae9
leaq 0xc(%rsp), %r13
movq %rax, %rsi
movq %r13, %rdx
callq 0xdad4
movl (%r13), %esi
movslq %esi, %rax
movq (%r15), %rcx
leaq (%rax,%rax,2), %rax
movq (%rcx,%rax,8), %r13
movq 0x8(%rcx,%rax,8), %rbp
cmpq %rbp, %r13
jne 0xbc13
leaq 0xc0d4(%rip), %rax      # 0x17be0
leaq 0x38(%rsp), %r13
movq %rax, -0x8(%r13)
movq %r13, %rdi
movq 0x10(%rsp), %rsi
callq 0x8ff0
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 0xbb69
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 0xbb4f
leaq 0x18(%rsp), %rdi
movq %r13, %rsi
callq 0x8ff0
leaq 0x18(%rsp), %rsi
movq %r12, %rdi
callq 0xafec
movl %eax, %ebp
movq 0x18(%rsp), %rdi
testq %rdi, %rdi
je 0xbb9c
movq 0x28(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
cmpl $-0x1, %ebp
je 0xbbc0
leaq 0x30(%rsp), %rsi
movl %ebp, 0x20(%rsi)
movq %r14, %rdi
callq 0xdbb0
movq %rax, %rdi
movq %r14, %rsi
callq 0x3050
incq 0x10(%r14)
leaq 0xc019(%rip), %rax      # 0x17be0
movq %rax, 0x30(%rsp)
movq 0x38(%rsp), %rdi
testq %rdi, %rdi
je 0xbbe3
movq 0x48(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
movslq 0xc(%rsp), %rax
movq (%r15), %rcx
leaq (%rax,%rax,2), %rax
movq (%rcx,%rax,8), %r13
movq 0x8(%rcx,%rax,8), %rbp
jmp 0xbc13
movl (%r13), %esi
movq %r12, %rdi
movq %r15, %rdx
movq %r14, %rcx
movq %rbx, %r8
callq 0xba98
addq $0x4, %r13
cmpq %rbp, %r13
jne 0xbbfa
addq $-0x4, 0x10(%rbx)
addq $0x58, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
movq 0x18(%rsp), %rdi
testq %rdi, %rdi
je 0xbc4b
movq 0x28(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
jmp 0xbc4b
movq %rax, %rbx
leaq 0xbf8e(%rip), %rax      # 0x17be0
movq %rax, 0x30(%rsp)
movq 0x38(%rsp), %rdi
testq %rdi, %rdi
je 0xbc6e
movq 0x48(%rsp), %rsi
subq %rdi, %rsi
callq 0x3230
movq %rbx, %rdi
callq 0x3370