zagreb-lib 0.1.0

A Rust library for analyzing graph properties using the Zagreb index and Hamiltonian criteria
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

```mermaid
flowchart TB
    subgraph "Zagreb Graph Library Components"
        Core["Core Graph Structure"]
        Zagreb["Zagreb Index Calculation"]
        Hamilton["Hamiltonian Properties"]
        Analysis["Network Analysis"]
    end

    subgraph "Graph Operations"
        Create["Create Graph"]
        AddEdge["Add Edge"]
        Calculate["Calculate Properties"]
        CheckHamiltonian["Check Hamiltonian Properties"]
        NetworkAnalyze["Analyze Network"]
    end

    subgraph "Graph Types"
        Complete["Complete Graph"]
        Cycle["Cycle Graph"]
        Star["Star Graph"]
        Path["Path Graph"]
        Arbitrary["Arbitrary Graph"]
    end

    subgraph "Applications"
        GossipOpt["Gossip Protocol Optimization"]
        LeaderRotation["Leader Rotation Efficiency"]
        Resilience["Network Resilience Planning"]
        Sharding["Sharding Efficiency"]
    end

    %% Core library structure
    Core --> Zagreb
    Core --> Hamilton
    Core --> Analysis

    %% Operations
    Create --> Core
    AddEdge --> Core
    Core --> Calculate
    Calculate --> Zagreb
    Zagreb --> CheckHamiltonian
    Hamilton --> CheckHamiltonian
    Calculate --> NetworkAnalyze
    Analysis --> NetworkAnalyze

    %% Graph types influence analysis
    Complete --> Hamilton
    Cycle --> Hamilton
    Star --> Hamilton
    Path --> Hamilton
    Arbitrary --> Zagreb

    %% Applications of the library
    CheckHamiltonian --> GossipOpt
    NetworkAnalyze --> GossipOpt
    CheckHamiltonian --> LeaderRotation
    NetworkAnalyze --> Resilience
    NetworkAnalyze --> Sharding

    classDef core fill:#f9d5e5,stroke:#333,stroke-width:2px
    classDef operations fill:#eeeeee,stroke:#333,stroke-width:1px
    classDef applications fill:#d5f9e5,stroke:#333,stroke-width:2px
    classDef graphTypes fill:#e5d5f9,stroke:#333,stroke-width:1px

    class Core,Zagreb,Hamilton,Analysis core
    class Create,AddEdge,Calculate,CheckHamiltonian,NetworkAnalyze operations
    class Complete,Cycle,Star,Path,Arbitrary graphTypes
    class GossipOpt,LeaderRotation,Resilience,Sharding applications
```