// File: /workspace/github_cpp_makefile_star2_O2/fjamour[P]icentral/src/qube.cc
// Function: graph_t::find_muc_subgraphs(unsigned int)
void graph_t::find_muc_subgraphs(muc_id_t muc_id) {
    //THIS IS SLOW, and not needed for the QUBE ideal speedup experiemtn
    //so just return if you want to do this experiment..
    //return;
    if (muc_vec[muc_id].muc_subgraph.size() == 1)
        return;
    if(!muc_vec[muc_id].valid)
        return;
    for (muc_t::conn_vert_map_t::iterator
        it = muc_vec[muc_id].conn_vertex_map.begin();
            it != muc_vec[muc_id].conn_vertex_map.end();
            ++it) {
        node_id_t conn_vert = it->first;
        graph_hash_t g;
        for (vector<node_id_t>::iterator it2 = it->second.begin();
                it2 != it->second.end(); ++it2) {
            node_id_t bfs_source = *it2;
            vector<bool> visited_vec;
            visited_vec.resize(size());
            fill(visited_vec.begin(), visited_vec.end(), false);
            visited_vec[bfs_source] = true;
            visited_vec[conn_vert] = true;
            queue<node_id_t> q;
            q.push(bfs_source);
            while (!q.empty()) {
                node_id_t node = q.front();
                q.pop();
                g.insert_node(node);
                for (int bfs_nbr_i = 0; bfs_nbr_i < get_nbrs(node).size(); ++bfs_nbr_i) {
                    node_id_t bfs_nbr = get_nbrs(node)[bfs_nbr_i];
                    if (!visited_vec[bfs_nbr]) {
                        q.push(bfs_nbr);
                        visited_vec[bfs_nbr] = true;
                        if (bfs_nbr != conn_vert) {
                            g.insert_edge(node, bfs_nbr);
                        }
                    }
                }
            }
        }
        muc_vec[muc_id].subgraph_map.insert(make_pair(conn_vert, g));
    }
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x848, %rsp            # imm = 0x848
movq %rdi, %rbx
movl %esi, %eax
movq 0x60(%rdi), %rcx
imulq $0x568, %rax, %r12      # imm = 0x568
leaq (%rcx,%r12), %rdi
addq $0x60, %rdi
callq 0x176f6
cmpq $0x1, %rax
je 0x20051
movq 0x60(%rbx), %rdi
cmpb $0x1, 0x30c(%rdi,%r12)
jne 0x20051
addq %r12, %rdi
callq 0x22d80
leaq 0x8(%rsp), %rcx
movq %rax, (%rcx)
movq %rdx, 0x8(%rcx)
leaq 0x2f0(%rsp), %rbp
leaq 0x40(%rsp), %r15
movq %r12, 0x18(%rsp)
movq 0x60(%rbx), %rcx
movq 0x8(%rcx,%r12), %rdx
movq 0x10(%rcx,%r12), %rcx
cmpq (%rdx,%rcx,8), %rax
je 0x20051
movl (%rax), %r12d
leaq 0x5a0(%rsp), %rdi
callq 0x11468
movq 0x8(%rsp), %rax
movq 0x8(%rax), %rcx
cmpq 0x10(%rax), %rcx
je 0x1ffd9
movq %rcx, 0x20(%rsp)
movl (%rcx), %eax
andq $0x0, 0x40(%rsp)
andl $0x0, 0x48(%rsp)
andq $0x0, 0x50(%rsp)
andl $0x0, 0x58(%rsp)
movl %eax, 0x28(%rsp)
andq $0x0, 0x60(%rsp)
movq %rbx, %rdi
callq 0x18d3c
movq %r15, %rdi
movq %rax, %rsi
xorl %edx, %edx
callq 0x80be
movq 0x40(%rsp), %rdi
movq 0x50(%rsp), %rdx
movl 0x58(%rsp), %ecx
movb $0x0, 0x2f0(%rsp)
xorl %esi, %esi
movq %rbp, %r8
callq 0x864b
movl 0x28(%rsp), %esi
movq %r15, %rdi
callq 0x4b82
orq %rdx, (%rax)
movq %r15, %rdi
movq %r12, %rsi
callq 0x4b82
orq %rdx, (%rax)
movq %rbp, %rdi
callq 0x4a40
movq %rbp, %rdi
leaq 0x28(%rsp), %rsi
callq 0x62da
movq 0x300(%rsp), %rax
cmpq %rax, 0x320(%rsp)
je 0x1ffb6
movl (%rax), %r13d
movq %rbp, %rdi
callq 0x650e
leaq 0x5a0(%rsp), %rdi
movl %r13d, %esi
callq 0x174b0
xorl %r14d, %r14d
movq %rbx, %rdi
movl %r13d, %esi
callq 0x18b4c
movq 0x8(%rax), %rcx
subq (%rax), %rcx
sarq $0x2, %rcx
cmpq %r14, %rcx
jbe 0x1ff0a
movq %rbx, %rdi
movl %r13d, %esi
callq 0x18b4c
movq (%rax), %rax
movl (%rax,%r14,4), %esi
movl %esi, 0x4(%rsp)
movq %r15, %rdi
callq 0x4b82
testq %rdx, (%rax)
jne 0x1ffb1
movq %rbp, %rdi
leaq 0x4(%rsp), %rsi
callq 0x62da
movl 0x4(%rsp), %esi
movq %r15, %rdi
callq 0x4b82
orq %rdx, (%rax)
movl 0x4(%rsp), %edx
cmpl %r12d, %edx
je 0x1ffb1
leaq 0x5a0(%rsp), %rdi
movl %r13d, %esi
callq 0x1756e
incq %r14
jmp 0x1ff3e
movq %rbp, %rdi
callq 0x5280
movq %r15, %rdi
callq 0x4e52
movq 0x20(%rsp), %rcx
addq $0x4, %rcx
movq 0x8(%rsp), %rax
jmp 0x1fe72
movq 0x60(%rbx), %r14
movl %r12d, 0x40(%rsp)
leaq 0x48(%rsp), %rdi
leaq 0x5a0(%rsp), %rsi
callq 0x12204
movq %rbp, %rdi
movq %r15, %rsi
callq 0x22db2
movq 0x18(%rsp), %r12
leaq (%r14,%r12), %rsi
addq $0x30, %rsi
leaq 0x28(%rsp), %rdi
movq %rbp, %rdx
callq 0x25d4c
leaq 0x2f8(%rsp), %rdi
callq 0x1173e
leaq 0x48(%rsp), %rdi
callq 0x1173e
leaq 0x5a0(%rsp), %rdi
callq 0x1173e
leaq 0x8(%rsp), %rdi
callq 0x25d38
movq 0x8(%rsp), %rax
jmp 0x1fe41
addq $0x848, %rsp            # imm = 0x848
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
leaq 0x2f8(%rsp), %rdi
callq 0x1173e
jmp 0x2007d
movq %rax, %rbx
jmp 0x200ba
movq %rax, %rbx
leaq 0x48(%rsp), %rdi
callq 0x1173e
jmp 0x200ba
jmp 0x20093
jmp 0x20093
jmp 0x200a0
jmp 0x20093
jmp 0x20093
movq %rax, %rbx
jmp 0x200b0
jmp 0x200a0
jmp 0x200a0
jmp 0x200a0
jmp 0x200a0
movq %rax, %rbx
leaq 0x2f0(%rsp), %rdi
callq 0x5280
leaq 0x40(%rsp), %rdi
callq 0x4e52
leaq 0x5a0(%rsp), %rdi
callq 0x1173e
movq %rbx, %rdi
callq 0x23d0
nop