// File: /workspace/github_c_makefile_star2_O2/genometools[P]genometools/src/match/rdj-strgraph.c
// Function: gt_strgraph_traverse
static void gt_strgraph_traverse(GtStrgraph *strgraph,
    void(*process_start) (GtStrgraphVnum, void*),
    void(*process_edge) (GtStrgraphVnum, GtStrgraphLength, void*),
    void *data, bool show_progressbar)
{
  GtStrgraphVnum i;
  GtUint64 progress = 0;

  gt_assert(strgraph != NULL);

#ifdef GG_DEBUG
  gt_strgraph_count_junctions(strgraph);
#endif

  for (i = 0; i < GT_STRGRAPH_NOFVERTICES(strgraph); i++)
    GT_STRGRAPH_V_SET_MARK(strgraph, i, GT_STRGRAPH_V_VACANT);

  if (show_progressbar)
    gt_progressbar_start(&progress,
        (GtUint64)GT_STRGRAPH_NOFVERTICES(strgraph));

  for (i = 0; i < GT_STRGRAPH_NOFVERTICES(strgraph); i++)
  {
    if (GT_STRGRAPH_V_MARK(strgraph, i) != GT_STRGRAPH_V_ELIMINATED)
    {
      if (GT_STRGRAPH_V_OUTDEG(strgraph, i) == 0)
      {
        GT_STRGRAPH_V_SET_MARK(strgraph, i, GT_STRGRAPH_V_ELIMINATED);
      }
      else if (!GT_STRGRAPH_V_IS_INTERNAL(strgraph, i))
      {
        gt_strgraph_traverse_from_vertex(strgraph, i, process_start,
            process_edge, data);
        GT_STRGRAPH_V_SET_MARK(strgraph, i, GT_STRGRAPH_V_ELIMINATED);
      }
    }
    if (show_progressbar)
      progress++;
  }

  if (show_progressbar)
    gt_progressbar_stop();

  /* handle circles of internal vertices only */
  for (i = 0; i < GT_STRGRAPH_NOFVERTICES(strgraph); i++)
  {
    if (GT_STRGRAPH_V_IS_INTERNAL(strgraph, i) &&
        GT_STRGRAPH_V_MARK(strgraph, i) != GT_STRGRAPH_V_ELIMINATED)
      gt_strgraph_traverse_from_vertex(strgraph, i, process_start,
          process_edge, data);
  }
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
movl %r8d, %ebp
movq %rcx, 0x8(%rsp)
movq %rdx, %r14
movq %rsi, %r15
movq %rdi, %r12
andq $0x0, 0x10(%rsp)
xorl %ebx, %ebx
movq 0x80(%r12), %rsi
cmpq %rsi, %rbx
jae 0x1879d5
movq 0x58(%r12), %rdi
movq %rbx, %rsi
xorl %edx, %edx
callq 0x180026
incq %rbx
jmp 0x1879b4
testb %bpl, %bpl
je 0x1879e4
leaq 0x10(%rsp), %rdi
callq 0x9c79c
xorl %r13d, %r13d
pushq $0x2
popq %rbx
cmpq 0x80(%r12), %r13
jae 0x187a87
movq 0x58(%r12), %rdi
movq %r13, %rsi
callq 0x17ffcd
cmpl $0x2, %eax
je 0x187a75
movq 0x70(%r12), %rdi
movq %r13, %rsi
callq 0x17ffcd
testq %rax, %rax
je 0x187a65
movq 0x70(%r12), %rdi
movq %r13, %rsi
callq 0x17ffcd
cmpq $0x1, %rax
jne 0x187a4f
movq 0x70(%r12), %rdi
movl %r13d, %esi
andl $0x1, %esi
negq %rsi
orq $0x1, %rsi
addq %r13, %rsi
callq 0x17ffcd
cmpq $0x1, %rax
je 0x187a75
movq %r12, %rdi
movq %r13, %rsi
movq %r15, %rdx
movq %r14, %rcx
movq 0x8(%rsp), %r8
callq 0x187be0
movq 0x58(%r12), %rdi
movq %r13, %rsi
movq %rbx, %rdx
callq 0x180026
testb %bpl, %bpl
je 0x187a7f
incq 0x10(%rsp)
incq %r13
jmp 0x1879ea
testb %bpl, %bpl
je 0x187a91
callq 0x9cce9
xorl %ebx, %ebx
cmpq 0x80(%r12), %rbx
jae 0x187afc
movq 0x70(%r12), %rdi
movq %rbx, %rsi
callq 0x17ffcd
cmpq $0x1, %rax
jne 0x187af7
movq 0x70(%r12), %rdi
movl %ebx, %esi
andl $0x1, %esi
negq %rsi
orq $0x1, %rsi
addq %rbx, %rsi
callq 0x17ffcd
cmpq $0x1, %rax
jne 0x187af7
movq 0x58(%r12), %rdi
movq %rbx, %rsi
callq 0x17ffcd
cmpl $0x2, %eax
je 0x187af7
movq %r12, %rdi
movq %rbx, %rsi
movq %r15, %rdx
movq %r14, %rcx
movq 0x8(%rsp), %r8
callq 0x187be0
incq %rbx
jmp 0x187a93
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq