// File: LiuYinCarl[P]headerFileAnalysis/headerFileAnalysis.cpp
// Function: Graph::check_circle_dfs(Node*, std::vector<unsigned int, std::allocator<unsigned int>>&)
bool Graph::check_circle_dfs(Node* node, std::vector<uint32_t>& circle_link) {
  visiting.insert(node->get_node_id());
  circle_link.push_back(node->get_node_id());
  std::vector<uint32_t>& childrens = node->get_child_nodes();
  for (uint32_t child_node_id : childrens) {
    assert(node->get_node_id() != child_node_id);
    Node* child_node = get_node_by_id(child_node_id);
    if (visited.count(child_node_id) > 0)
      continue;
    if (visiting.count(child_node_id) > 0) {
      std::cout << "circle include: " << get_node_by_id(child_node_id)->get_node_name() << std::endl;
      print_circle(circle_link);
      circle_link.pop_back();
      visiting.erase(node->get_node_id());
      return true;
    }
    if (check_circle_dfs(child_node, circle_link)) {
      circle_link.pop_back();
      visiting.erase(node->get_node_id());
      return true;
    }
  }
  circle_link.pop_back();
  visiting.erase(node->get_node_id());
  return false;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0xc0, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
movq %rdx, -0x20(%rbp)
movq -0x10(%rbp), %rax
movq %rax, -0x98(%rbp)
addq $0x98, %rax
movq %rax, -0x90(%rbp)
movq -0x18(%rbp), %rdi
callq 0x6c10
movq -0x90(%rbp), %rdi
movl %eax, -0x24(%rbp)
leaq -0x24(%rbp), %rsi
callq 0x9270
movq %rax, -0x38(%rbp)
movb %dl, -0x30(%rbp)
movq -0x20(%rbp), %rax
movq %rax, -0x88(%rbp)
movq -0x18(%rbp), %rdi
callq 0x6c10
movq -0x88(%rbp), %rdi
movl %eax, -0x3c(%rbp)
leaq -0x3c(%rbp), %rsi
callq 0x92c0
movq -0x18(%rbp), %rdi
callq 0x6cb0
movq %rax, -0x48(%rbp)
movq -0x48(%rbp), %rax
movq %rax, -0x50(%rbp)
movq -0x50(%rbp), %rdi
callq 0x92f0
movq %rax, -0x58(%rbp)
movq -0x50(%rbp), %rdi
callq 0x9320
movq %rax, -0x60(%rbp)
leaq -0x58(%rbp), %rdi
leaq -0x60(%rbp), %rsi
callq 0x9350
testb $0x1, %al
jne 0x751e
jmp 0x76b8
leaq -0x58(%rbp), %rdi
callq 0x9390
movl (%rax), %eax
movl %eax, -0x64(%rbp)
movq -0x18(%rbp), %rdi
callq 0x6c10
cmpl -0x64(%rbp), %eax
je 0x753c
jmp 0x755b
leaq 0x3be15(%rip), %rdi     # 0x43358
leaq 0x3bc91(%rip), %rsi     # 0x431db
movl $0x99, %edx
leaq 0x3be27(%rip), %rcx     # 0x4337d
callq 0x6370
movq -0x98(%rbp), %rdi
movl -0x64(%rbp), %esi
callq 0x70a0
movq -0x98(%rbp), %rdi
movq %rax, -0x70(%rbp)
addq $0x68, %rdi
leaq -0x64(%rbp), %rsi
callq 0x93b0
cmpq $0x0, %rax
jbe 0x758d
jmp 0x76aa
movq -0x98(%rbp), %rdi
addq $0x98, %rdi
leaq -0x64(%rbp), %rsi
callq 0x93b0
cmpq $0x0, %rax
jbe 0x764f
movq 0x5ca03(%rip), %rdi     # 0x63fb8
leaq 0x3bdff(%rip), %rsi     # 0x433bb
callq 0x6470
movq -0x98(%rbp), %rdi
movq %rax, -0xa8(%rbp)
movl -0x64(%rbp), %esi
callq 0x70a0
movq %rax, %rdi
callq 0x6b90
movq -0xa8(%rbp), %rdi
movq %rax, %rsi
callq 0x6440
movq %rax, %rdi
movq 0x5c998(%rip), %rsi     # 0x63f90
callq 0x64e0
movq -0x98(%rbp), %rdi
movq -0x20(%rbp), %rsi
callq 0x7370
movq -0x20(%rbp), %rdi
callq 0x9410
movq -0x98(%rbp), %rax
addq $0x98, %rax
movq %rax, -0xa0(%rbp)
movq -0x18(%rbp), %rdi
callq 0x6c10
movq -0xa0(%rbp), %rdi
movl %eax, -0x74(%rbp)
leaq -0x74(%rbp), %rsi
callq 0x9440
movb $0x1, -0x1(%rbp)
jmp 0x76f5
movq -0x98(%rbp), %rdi
movq -0x70(%rbp), %rsi
movq -0x20(%rbp), %rdx
callq 0x7460
testb $0x1, %al
jne 0x7669
jmp 0x76a8
movq -0x20(%rbp), %rdi
callq 0x9410
movq -0x98(%rbp), %rax
addq $0x98, %rax
movq %rax, -0xb0(%rbp)
movq -0x18(%rbp), %rdi
callq 0x6c10
movq -0xb0(%rbp), %rdi
movl %eax, -0x78(%rbp)
leaq -0x78(%rbp), %rsi
callq 0x9440
movb $0x1, -0x1(%rbp)
jmp 0x76f5
jmp 0x76aa
leaq -0x58(%rbp), %rdi
callq 0x9470
jmp 0x7508
movq -0x20(%rbp), %rdi
callq 0x9410
movq -0x98(%rbp), %rax
addq $0x98, %rax
movq %rax, -0xb8(%rbp)
movq -0x18(%rbp), %rdi
callq 0x6c10
movq -0xb8(%rbp), %rdi
movl %eax, -0x7c(%rbp)
leaq -0x7c(%rbp), %rsi
callq 0x9440
movb $0x0, -0x1(%rbp)
movb -0x1(%rbp), %al
andb $0x1, %al
addq $0xc0, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)