// File: /workspace/github_cpp_makefile_star2_O2/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
xorl %r14d, %r14d
movl $0x568, %r15d           # imm = 0x568
movl %r14d, %r14d
movq 0x60(%rbx), %rcx
movq 0x68(%rbx), %rsi
movq %rsi, %rax
subq %rcx, %rax
cqto
idivq %r15
cmpq %r14, %rax
jbe 0x1fc84
imulq $0x568, %r14, %r12      # imm = 0x568
cmpb $0x1, 0x30c(%rcx,%r12)
jne 0x1fc7f
addq %r12, %rcx
movq %rcx, %rdi
callq 0x11adc
movq 0x60(%rbx), %rax
leaq (%rax,%r12), %rdi
addq $0x30, %rdi
callq 0x1d646
incl %r14d
jmp 0x1fc36
leaq 0x20(%rsp), %rax
andl $0x0, (%rax)
andq $0x0, 0x8(%rax)
movq %rax, 0x10(%rax)
movq %rax, 0x18(%rax)
andq $0x0, 0x20(%rax)
xorl %r15d, %r15d
movl $0x568, %r12d           # imm = 0x568
leaq 0x18(%rsp), %r14
movl %r15d, %r15d
movq %rsi, %rax
subq %rcx, %rax
cqto
idivq %r12
cmpq %r15, %rax
jbe 0x1fcf9
imulq $0x568, %r15, %rax      # imm = 0x568
cmpb $0x1, 0x30c(%rcx,%rax)
jne 0x1fcf4
addq %rax, %rcx
movq 0xa8(%rcx), %rsi
addq $0x98, %rcx
movq %r14, %rdi
movq %rcx, %rdx
callq 0x25b96
movq 0x60(%rbx), %rcx
movq 0x68(%rbx), %rsi
incl %r15d
jmp 0x1fcac
movq 0x48(%rbx), %r15
leaq 0x38(%rbx), %r12
cmpq %r12, %r15
je 0x1fd9b
movq 0x20(%r15), %rax
movq %rax, 0x10(%rsp)
rolq $0x20, %rax
movq %rax, 0x8(%rsp)
leaq 0x18(%rsp), %rdi
leaq 0x10(%rsp), %rsi
callq 0x184c8
leaq 0x20(%rsp), %rcx
cmpq %rcx, %rax
jne 0x1fd8b
leaq 0x18(%rsp), %rdi
leaq 0x8(%rsp), %rsi
callq 0x184c8
leaq 0x20(%rsp), %rcx
cmpq %rcx, %rax
jne 0x1fd8b
movl 0x20(%r15), %ebp
movl 0x24(%r15), %r13d
movq 0x18(%rbx), %rax
movl (%rax,%rbp,4), %ecx
movl (%rax,%r13,4), %r14d
imulq $0x568, %rcx, %rdi      # imm = 0x568
addq 0x60(%rbx), %rdi
movl %ebp, %esi
movl %r13d, %edx
callq 0x20590
imulq $0x568, %r14, %rdi      # imm = 0x568
addq 0x60(%rbx), %rdi
movl %r13d, %esi
movl %ebp, %edx
callq 0x20590
movq %r15, %rdi
callq 0x2290
movq %rax, %r15
jmp 0x1fd01
leaq 0x18(%rsp), %rdi
callq 0x50b2
addq $0x48, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x1fdba
jmp 0x1fdba
jmp 0x1fdba
movq %rax, %rbx
leaq 0x18(%rsp), %rdi
callq 0x50b2
movq %rbx, %rdi
callq 0x23d0
nop