// File: fjamour[P]icentral/src/qube.cc
// Function: graph_t::find_muc_mcb()
void graph_t::find_muc_mcb()
{
    mcb_find(this, &mcb);
    vector<bool> visited_vec;
    visited_vec.resize(mcb.cycle_vec.size());
    fill(visited_vec.begin(), visited_vec.end(), false);
    graph_hash_t cycle_graph;
    for(int i = 0; i < mcb.cycle_vec.size(); ++i) {
        cycle_graph.insert_node(i);
    }
    for(int i = 0; i < mcb.cycle_vec.size(); ++i) {
        for(int j = 0; j < mcb.cycle_vec.size(); ++j) {
            if(i != j && shared_vertex(mcb.cycle_vec[i], mcb.cycle_vec[j])) {
                cycle_graph.insert_edge(i, j);
            }
        }        
    }
    //cycle_graph.print_graph();
    for(int i = 0; i < mcb.cycle_vec.size(); ++i) {
        if(!visited_vec[i]) {
            muc_t muc;
            muc.id = muc_vec.size();
            merge_muc_cycle(muc, mcb.cycle_vec[i]);       
            int src = i;
            visited_vec[src] = true;
            queue<int> q;
            q.push(src);
            while(!q.empty()) {
                int node = q.front(); q.pop();
                for(int nb_i = 0; nb_i < cycle_graph.nodes_map[node].nbrs_vec.size(); ++nb_i) {
                    int nbr = cycle_graph.nodes_map[node].nbrs_vec[nb_i];
                    if(!visited_vec[nbr]) {
                        visited_vec[nbr] = true;
                        merge_muc_cycle(muc, mcb.cycle_vec[nbr]);
                        q.push(nbr);
                    }
                }
            }
            muc_vec.push_back(muc);
        }
    }
    //print_mucs();
    //create single vertex muc's
    for(node_id_t i = 0; i < node_to_muc_vec.size(); ++i) {
        if(node_to_muc_vec[i] == INF) {
            muc_t muc;
            muc.id = muc_vec.size();
            muc.muc_subgraph.insert_node(i);
            node_to_muc_vec[i] = muc.id;
            muc_vec.push_back(muc);
        }
    }
    
    find_conn_verts();
    
    //find the disconnected subgraphs that will result from the deletion of
    //connection vertices
    for(muc_id_t m = 0; m < muc_vec.size(); ++m) {
        find_muc_subgraphs(m);
    }
}

// Assembly:
subq $0xf98, %rsp            # imm = 0xF98
movq %rdi, 0xf90(%rsp)
movq 0xf90(%rsp), %rdi
movq %rdi, 0xb0(%rsp)
movq %rdi, %rsi
addq $0x78, %rsi
movq %rsi, 0xb8(%rsp)
callq 0x64120
leaq 0xf68(%rsp), %rdi
movq %rdi, 0xc0(%rsp)
callq 0x15640
movq 0xb8(%rsp), %rdi
callq 0x58970
movq 0xc0(%rsp), %rdi
movq %rax, %rsi
xorl %edx, %edx
callq 0x24c90
jmp 0x676b9
leaq 0xf68(%rsp), %rdi
movq %rdi, 0xa8(%rsp)
callq 0x1f400
movq 0xa8(%rsp), %rdi
movl %edx, 0xf40(%rsp)
movq %rax, 0xf38(%rsp)
movl 0xf40(%rsp), %eax
movl %eax, 0xf50(%rsp)
movq 0xf38(%rsp), %rax
movq %rax, 0xf48(%rsp)
callq 0x21fd0
movl %edx, 0xf20(%rsp)
movq %rax, 0xf18(%rsp)
movl 0xf20(%rsp), %eax
movl %eax, 0xf30(%rsp)
movq 0xf18(%rsp), %rax
movq %rax, 0xf28(%rsp)
movb $0x0, 0xf17(%rsp)
movq 0xf48(%rsp), %rdi
movl 0xf50(%rsp), %esi
movq 0xf28(%rsp), %rdx
movl 0xf30(%rsp), %ecx
leaq 0xf17(%rsp), %r8
callq 0x21f60
jmp 0x6776a
leaq 0xc68(%rsp), %rdi
callq 0x41780
jmp 0x67779
movl $0x0, 0xc64(%rsp)
movq 0xb0(%rsp), %rdi
movslq 0xc64(%rsp), %rax
movq %rax, 0xa0(%rsp)
addq $0x78, %rdi
callq 0x58970
movq %rax, %rcx
movq 0xa0(%rsp), %rax
cmpq %rcx, %rax
jae 0x67812
movl 0xc64(%rsp), %esi
leaq 0xc68(%rsp), %rdi
callq 0x522c0
jmp 0x677cb
jmp 0x677cd
movl 0xc64(%rsp), %eax
addl $0x1, %eax
movl %eax, 0xc64(%rsp)
jmp 0x67784
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0xf60(%rsp)
movl %eax, 0xf5c(%rsp)
jmp 0x67f14
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0xf60(%rsp)
movl %eax, 0xf5c(%rsp)
jmp 0x67f07
movl $0x0, 0xc60(%rsp)
movq 0xb0(%rsp), %rdi
movslq 0xc60(%rsp), %rax
movq %rax, 0x98(%rsp)
addq $0x78, %rdi
callq 0x58970
movq %rax, %rcx
movq 0x98(%rsp), %rax
cmpq %rcx, %rax
jae 0x67941
movl $0x0, 0xc5c(%rsp)
movq 0xb0(%rsp), %rdi
movslq 0xc5c(%rsp), %rax
movq %rax, 0x90(%rsp)
addq $0x78, %rdi
callq 0x58970
movq %rax, %rcx
movq 0x90(%rsp), %rax
cmpq %rcx, %rax
jae 0x67929
movl 0xc60(%rsp), %eax
cmpl 0xc5c(%rsp), %eax
je 0x67911
movq 0xb0(%rsp), %rdi
addq $0x78, %rdi
movslq 0xc60(%rsp), %rsi
callq 0x58990
movq 0xb0(%rsp), %rdi
movq %rax, 0x88(%rsp)
addq $0x78, %rdi
movslq 0xc5c(%rsp), %rsi
callq 0x58990
movq 0x88(%rsp), %rdi
movq %rax, %rsi
callq 0x66440
testb $0x1, %al
jne 0x678f2
jmp 0x67911
movl 0xc60(%rsp), %esi
movl 0xc5c(%rsp), %edx
leaq 0xc68(%rsp), %rdi
callq 0x52420
jmp 0x6790f
jmp 0x67911
jmp 0x67913
movl 0xc5c(%rsp), %eax
addl $0x1, %eax
movl %eax, 0xc5c(%rsp)
jmp 0x6785d
jmp 0x6792b
movl 0xc60(%rsp), %eax
addl $0x1, %eax
movl %eax, 0xc60(%rsp)
jmp 0x6781d
movl $0x0, 0xc58(%rsp)
movq 0xb0(%rsp), %rdi
movslq 0xc58(%rsp), %rax
movq %rax, 0x80(%rsp)
addq $0x78, %rdi
callq 0x58970
movq %rax, %rcx
movq 0x80(%rsp), %rax
cmpq %rcx, %rax
jae 0x67d49
movslq 0xc58(%rsp), %rsi
leaq 0xf68(%rsp), %rdi
callq 0x10a70
movq %rdx, 0x70(%rsp)
movq %rax, 0x78(%rsp)
jmp 0x679a2
movq 0x70(%rsp), %rax
movq 0x78(%rsp), %rcx
movq %rcx, 0xc48(%rsp)
movq %rax, 0xc50(%rsp)
leaq 0xc48(%rsp), %rdi
callq 0x10c20
xorb $-0x1, %al
testb $0x1, %al
jne 0x679d4
jmp 0x67d31
leaq 0x6e0(%rsp), %rdi
callq 0x660a0
jmp 0x679e3
movq 0xb0(%rsp), %rdi
addq $0x60, %rdi
callq 0x6e040
movq 0xb0(%rsp), %rdi
movl %eax, 0x9e8(%rsp)
addq $0x78, %rdi
movslq 0xc58(%rsp), %rsi
callq 0x58990
movq 0xb0(%rsp), %rdi
movq %rax, %rdx
leaq 0x6e0(%rsp), %rsi
callq 0x67f30
jmp 0x67a2e
movl 0xc58(%rsp), %eax
movl %eax, 0x6dc(%rsp)
movslq 0x6dc(%rsp), %rsi
leaq 0xf68(%rsp), %rdi
callq 0x10a70
movq %rdx, 0x60(%rsp)
movq %rax, 0x68(%rsp)
jmp 0x67a5d
movq 0x60(%rsp), %rax
movq 0x68(%rsp), %rcx
movq %rcx, 0x6c8(%rsp)
movq %rax, 0x6d0(%rsp)
leaq 0x6c8(%rsp), %rdi
movl $0x1, %esi
callq 0x10ad0
leaq 0x678(%rsp), %rdi
callq 0x6e270
jmp 0x67a98
leaq 0x678(%rsp), %rdi
leaq 0x6dc(%rsp), %rsi
callq 0x6e2a0
jmp 0x67aaf
jmp 0x67ab1
leaq 0x678(%rsp), %rdi
callq 0x6e2d0
movb %al, 0x5f(%rsp)
jmp 0x67ac4
movb 0x5f(%rsp), %al
xorb $-0x1, %al
testb $0x1, %al
jne 0x67ad3
jmp 0x67ce8
leaq 0x678(%rsp), %rdi
callq 0x6e2f0
movq %rax, 0x50(%rsp)
jmp 0x67ae7
movq 0x50(%rsp), %rax
movl (%rax), %eax
movl %eax, 0x674(%rsp)
leaq 0x678(%rsp), %rdi
callq 0x6e300
jmp 0x67b04
movl $0x0, 0x670(%rsp)
movslq 0x670(%rsp), %rax
movq %rax, 0x40(%rsp)
movl 0x674(%rsp), %eax
movl %eax, 0x66c(%rsp)
leaq 0xc68(%rsp), %rdi
leaq 0x66c(%rsp), %rsi
callq 0x3afc0
movq %rax, 0x48(%rsp)
jmp 0x67b46
movq 0x48(%rsp), %rdi
callq 0xfd50
movq %rax, %rcx
movq 0x40(%rsp), %rax
cmpq %rcx, %rax
jae 0x67ce3
movl 0x674(%rsp), %eax
movl %eax, 0x664(%rsp)
leaq 0xc68(%rsp), %rdi
leaq 0x664(%rsp), %rsi
callq 0x3afc0
movq %rax, 0x38(%rsp)
jmp 0x67b8b
movq 0x38(%rsp), %rdi
movslq 0x670(%rsp), %rsi
callq 0xfbc0
movl (%rax), %eax
movl %eax, 0x668(%rsp)
movslq 0x668(%rsp), %rsi
leaq 0xf68(%rsp), %rdi
callq 0x10a70
movq %rdx, 0x28(%rsp)
movq %rax, 0x30(%rsp)
jmp 0x67bc7
movq 0x28(%rsp), %rax
movq 0x30(%rsp), %rcx
movq %rcx, 0x650(%rsp)
movq %rax, 0x658(%rsp)
leaq 0x650(%rsp), %rdi
callq 0x10c20
xorb $-0x1, %al
testb $0x1, %al
jne 0x67bf9
jmp 0x67ccb
movslq 0x668(%rsp), %rsi
leaq 0xf68(%rsp), %rdi
callq 0x10a70
movq %rdx, 0x18(%rsp)
movq %rax, 0x20(%rsp)
jmp 0x67c1a
movq 0x18(%rsp), %rax
movq 0x20(%rsp), %rcx
movq %rcx, 0x640(%rsp)
movq %rax, 0x648(%rsp)
leaq 0x640(%rsp), %rdi
movl $0x1, %esi
callq 0x10ad0
movq 0xb0(%rsp), %rdi
addq $0x78, %rdi
movslq 0x668(%rsp), %rsi
callq 0x58990
movq 0xb0(%rsp), %rdi
movq %rax, %rdx
leaq 0x6e0(%rsp), %rsi
callq 0x67f30
jmp 0x67c79
leaq 0x678(%rsp), %rdi
leaq 0x668(%rsp), %rsi
callq 0x6e2a0
jmp 0x67c90
jmp 0x67ccb
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0xf60(%rsp)
movl %eax, 0xf5c(%rsp)
jmp 0x67d1f
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0xf60(%rsp)
movl %eax, 0xf5c(%rsp)
leaq 0x678(%rsp), %rdi
callq 0x6e310
jmp 0x67d1f
jmp 0x67ccd
movl 0x670(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x670(%rsp)
jmp 0x67b0f
jmp 0x67ab1
movq 0xb0(%rsp), %rdi
addq $0x60, %rdi
leaq 0x6e0(%rsp), %rsi
callq 0x6e1f0
jmp 0x67d03
leaq 0x678(%rsp), %rdi
callq 0x6e310
leaq 0x6e0(%rsp), %rdi
callq 0x5faf0
jmp 0x67d31
leaq 0x6e0(%rsp), %rdi
callq 0x5faf0
jmp 0x67f07
jmp 0x67d33
movl 0xc58(%rsp), %eax
addl $0x1, %eax
movl %eax, 0xc58(%rsp)
jmp 0x6794c
movl $0x0, 0x63c(%rsp)
movq 0xb0(%rsp), %rdi
movl 0x63c(%rsp), %eax
movq %rax, 0x10(%rsp)
addq $0x18, %rdi
callq 0xfd50
movq %rax, %rcx
movq 0x10(%rsp), %rax
cmpq %rcx, %rax
jae 0x67e78
movq 0xb0(%rsp), %rdi
addq $0x18, %rdi
movl 0x63c(%rsp), %eax
movl %eax, %esi
callq 0xfbc0
cmpl $0x5f5e100, (%rax)      # imm = 0x5F5E100
jne 0x67e60
leaq 0xd0(%rsp), %rdi
callq 0x660a0
jmp 0x67db7
movq 0xb0(%rsp), %rdi
addq $0x60, %rdi
callq 0x6e040
movl %eax, 0x3d8(%rsp)
leaq 0x130(%rsp), %rdi
movl 0x63c(%rsp), %esi
callq 0x522c0
jmp 0x67de5
movq 0xb0(%rsp), %rdi
movl 0x3d8(%rsp), %eax
movl %eax, 0xc(%rsp)
addq $0x18, %rdi
movl 0x63c(%rsp), %eax
movl %eax, %esi
callq 0xfbc0
movl 0xc(%rsp), %ecx
movq 0xb0(%rsp), %rdi
movl %ecx, (%rax)
addq $0x60, %rdi
leaq 0xd0(%rsp), %rsi
callq 0x6e1f0
jmp 0x67e2b
leaq 0xd0(%rsp), %rdi
callq 0x5faf0
jmp 0x67e60
movq %rax, %rcx
movl %edx, %eax
movq %rcx, 0xf60(%rsp)
movl %eax, 0xf5c(%rsp)
leaq 0xd0(%rsp), %rdi
callq 0x5faf0
jmp 0x67f07
jmp 0x67e62
movl 0x63c(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x63c(%rsp)
jmp 0x67d54
movq 0xb0(%rsp), %rdi
callq 0x66b30
jmp 0x67e87
movl $0x0, 0xcc(%rsp)
movq 0xb0(%rsp), %rdi
movl 0xcc(%rsp), %eax
movq %rax, (%rsp)
addq $0x60, %rdi
callq 0x6e040
movq %rax, %rcx
movq (%rsp), %rax
cmpq %rcx, %rax
jae 0x67ee5
movq 0xb0(%rsp), %rdi
movl 0xcc(%rsp), %esi
callq 0x66f50
jmp 0x67ed0
jmp 0x67ed2
movl 0xcc(%rsp), %eax
addl $0x1, %eax
movl %eax, 0xcc(%rsp)
jmp 0x67e92
leaq 0xc68(%rsp), %rdi
callq 0x41f20
leaq 0xf68(%rsp), %rdi
callq 0x15650
addq $0xf98, %rsp            # imm = 0xF98
retq
leaq 0xc68(%rsp), %rdi
callq 0x41f20
leaq 0xf68(%rsp), %rdi
callq 0x15650
movq 0xf60(%rsp), %rdi
callq 0x9cf0
nop