// File: /workspace/github_cpp_makefile_star2_O1/fjamour[P]icentral/src/qube.cc
// Function: graph_t::find_conn_verts()
void graph_t::find_conn_verts()
{
    for(muc_id_t m = 0; m < muc_vec.size(); ++m) {
        if(muc_vec[m].valid) {
            muc_vec[m].conn_vertex_map.clear();
            muc_vec[m].subgraph_map.clear();
        }
    }
    //find the connection vertices for each muc
    //edges that belong to the graph and don't belong
    //to any muc connect two connection vertices
    //1. collect all edges in mucs in one set
    //2. do simple subtraction of edges and update muc's
    set<edge_t> all_muc_edge_set;
    for(muc_id_t i = 0; i < muc_vec.size(); ++i) {
        if(muc_vec[i].valid) {
            set<edge_t>::iterator it1 = muc_vec[i].muc_subgraph.edge_set.begin();
            set<edge_t>::iterator it2 = muc_vec[i].muc_subgraph.edge_set.end();
            all_muc_edge_set.insert(it1, it2);        
        }
    }
    for(set<edge_t>::iterator it = edge_set.begin(); it != edge_set.end(); ++it) {
        edge_t edge   = *it;
        edge_t edge_r = make_pair(edge.second, edge.first);
        if(all_muc_edge_set.find(edge) == all_muc_edge_set.end() && all_muc_edge_set.find(edge_r) == all_muc_edge_set.end()) {//edge not in muc's, connects two connection vertices
            edge_t bridge_edge = *it;
            muc_id_t muc1_id = node_to_muc_vec[bridge_edge.first];
            muc_id_t muc2_id = node_to_muc_vec[bridge_edge.second];
            muc_vec[muc1_id].insert_conn_vertex(bridge_edge.first, bridge_edge.second);
            muc_vec[muc2_id].insert_conn_vertex(bridge_edge.second, bridge_edge.first);
        }
    }   
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x48, %rsp
movq %rdi, %rbx
movq 0x60(%rdi), %r14
movabsq $-0x77dc7c4cf2ae9cdb, %r15 # imm = 0x882383B30D516325
cmpq %r14, 0x68(%rdi)
je 0x274e8
movl $0x1, %ebp
xorl %r12d, %r12d
xorl %eax, %eax
imulq $0x568, %rax, %r13      # imm = 0x568
cmpb $0x1, 0x30c(%r14,%r13)
jne 0x274cc
addq %r13, %r14
movq 0x8(%r14), %rsi
movq 0x10(%r14), %rdx
movq %r14, %rdi
callq 0x15c88
movq %r12, 0x18(%r14)
movq 0x60(%rbx), %rax
leaq (%rax,%r13), %r14
addq $0x30, %r14
movq 0x8(%r14), %rsi
movq 0x10(%r14), %rdx
movq %r14, %rdi
callq 0x2472e
movq %r12, 0x18(%r14)
movl %ebp, %eax
movq 0x60(%rbx), %r14
movq 0x68(%rbx), %rcx
subq %r14, %rcx
sarq $0x3, %rcx
imulq %r15, %rcx
incl %ebp
cmpq %rax, %rcx
ja 0x27483
leaq 0x20(%rsp), %rcx
movl $0x0, (%rcx)
xorl %eax, %eax
movq %rax, 0x8(%rcx)
movq %rcx, 0x10(%rcx)
movq %rcx, 0x18(%rcx)
movq %rax, 0x20(%rcx)
movq 0x60(%rbx), %rdx
cmpq %rdx, 0x68(%rbx)
je 0x27561
movl $0x1, %ebp
xorl %eax, %eax
leaq 0x18(%rsp), %r14
imulq $0x568, %rax, %rax      # imm = 0x568
cmpb $0x1, 0x30c(%rdx,%rax)
jne 0x27545
addq %rax, %rdx
movq 0xa8(%rdx), %rsi
addq $0x98, %rdx
movq %r14, %rdi
callq 0x2e5ae
movl %ebp, %eax
movq 0x60(%rbx), %rdx
movq 0x68(%rbx), %rcx
subq %rdx, %rcx
sarq $0x3, %rcx
imulq %r15, %rcx
incl %ebp
cmpq %rax, %rcx
ja 0x2751b
movq 0x48(%rbx), %r14
leaq 0x38(%rbx), %r12
cmpq %r12, %r14
je 0x2760e
movq 0x20(%r14), %rax
movq %rax, 0x8(%rsp)
movl 0xc(%rsp), %ecx
shlq $0x20, %rax
orq %rcx, %rax
movq %rax, 0x10(%rsp)
leaq 0x18(%rsp), %rdi
leaq 0x8(%rsp), %rsi
callq 0x1d75a
leaq 0x20(%rsp), %rcx
cmpq %rcx, %rax
jne 0x275fa
leaq 0x18(%rsp), %rdi
leaq 0x10(%rsp), %rsi
callq 0x1d75a
leaq 0x20(%rsp), %rcx
cmpq %rcx, %rax
jne 0x275fa
movl 0x20(%r14), %ebp
movl 0x24(%r14), %r13d
movq 0x18(%rbx), %rax
movl (%rax,%rbp,4), %ecx
movl (%rax,%r13,4), %r15d
imulq $0x568, %rcx, %rdi      # imm = 0x568
addq 0x60(%rbx), %rdi
movl %ebp, %esi
movl %r13d, %edx
callq 0x282b4
imulq $0x568, %r15, %rdi      # imm = 0x568
addq 0x60(%rbx), %rdi
movl %r13d, %esi
movl %ebp, %edx
callq 0x282b4
movq %r14, %rdi
callq 0x2290
movq %rax, %r14
cmpq %r12, %rax
jne 0x27572
leaq 0x18(%rsp), %rdi
callq 0x6786
addq $0x48, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x2762d
jmp 0x2762d
jmp 0x2762d
movq %rax, %rbx
leaq 0x18(%rsp), %rdi
callq 0x6786
movq %rbx, %rdi
callq 0x23b0