icentral-graph 0.1.0

A Rust library for advanced graph manipulation, focusing on minimum union cycles, betweenness centrality, and biconnected components.
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87

crate::ix!();

pub trait SetMucDebug {

    fn set_muc_debug(&self, val: bool);
}

pub trait GetMucDebuggerWithoutNodes: Sized {

    fn muc_debugger_without_nodes<'g>(&'g self) -> MinimumUnionCycleDebugger<'g,Self>;
}

pub trait GetMucDebuggerWithNodes: Sized {

    fn muc_debugger_with_nodes<'g>(&'g self) -> MinimumUnionCycleDebugger<'g,Self>;
}

//----------------------------
pub struct MinimumUnionCycleDebugger<'g,G> {
    host:       &'g G,
    with_nodes: bool,
}

impl<'g,GH> fmt::Debug for MinimumUnionCycleDebugger<'g,Graph<GH>> 
where 
    Graph<GH>
    : SetMucDebug 
    + GetMucs<GH> 
    + SetPrintNodes 
    + Debug,
    GH
    : ExtendWith<GH,Error=BetweennessCentralityError> 
    + Debug
    + GetConnectedComponentSizes
    + GetEdges 
    + GetNeighborsForNode
    + GetNodeIdRange
    + HasMapForNode
    + InsertEdge
    + InsertNode
    + MappedNodes
    + NumEdges
    + NumNodes
    + SetPrintNodes
{
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {

        self.host.set_muc_debug(self.with_nodes);

        f.debug_list()
            .entries(self.host.get_mucs().iter())
            .finish()
    }
}

impl<GH> SetMucDebug for Graph<GH> 
where GH: GraphHashMucInterface
{
    fn set_muc_debug(&self, val: bool) {

        for muc in self.mucs.iter() {
            muc.set_print_nodes(val);
        }
    }
}

impl<GH> GetMucDebuggerWithoutNodes for Graph<GH> {

    fn muc_debugger_without_nodes<'g>(&'g self) -> MinimumUnionCycleDebugger<'g,Self> 
    {
        MinimumUnionCycleDebugger {
            host:       self,
            with_nodes: false,
        }
    }
}

impl<GH> GetMucDebuggerWithNodes for Graph<GH> {

    fn muc_debugger_with_nodes<'g>(&'g self) -> MinimumUnionCycleDebugger<'g,Self> 
    {
        MinimumUnionCycleDebugger {
            host:       self,
            with_nodes: true,
        }
    }
}