icentral-muc 0.1.0

icentral-muc is a Rust crate for interacting with Minimum Union Cycles (MUCs) in graph data structures. It provides advanced traits and implementations for efficient MUC discovery, management, and analysis to aid in identifying connectivity and betweenness centrality in complex networks.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

crate::ix!();

pub fn merge_mucs<GH>(
    nodes_to_mucs: &mut MucIdMap,
    muc1:          &mut MinimumUnionCycle<GH>,
    muc2:          &mut MinimumUnionCycle<GH>) 
-> Result<(),BetweennessCentralityError> 
where GH: ExtendWith<GH,Error=BetweennessCentralityError> 
        + GetConnectedComponentSizes 
        + GetEdges 
        + GetNeighborsForNode 
        + GetNodeIdRange
        + HasMapForNode 
        + InsertEdge 
        + InsertNode 
        + MappedNodes 
        + NumEdges 
        + NumNodes 
{
    debug!("merging muc1 id={}, muc2 id={}", muc1.id(), muc2.id());

    muc1.extend_with(muc2)?;

    // mark muc2 as invalid
    muc2.invalidate();

    // ASSUME muc1.id is valid, and update
    // nodes_to_mucs for vertices in muc2 to
    // hold the id of muc1
    for conn_vert in muc2.mapped_nodes() {

        nodes_to_mucs.set_mucid_for_node(conn_vert, muc1.id());
    }

    Ok(())
}