uni-algo 0.1.5

Graph algorithms for Uni - PageRank, Louvain, shortest paths, and more
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

// SPDX-License-Identifier: Apache-2.0
// Copyright 2024-2026 Dragonscale Team

//! uni.algo.elementaryCircuits procedure implementation.

use crate::algo::algorithms::{Algorithm, ElementaryCircuits, ElementaryCircuitsConfig};
use crate::algo::procedure_template::{GenericAlgoProcedure, GraphAlgoAdapter};
use crate::algo::procedures::{AlgoResultRow, ValueType};
use anyhow::Result;
use serde_json::{Value, json};

pub struct ElementaryCircuitsAdapter;

impl GraphAlgoAdapter for ElementaryCircuitsAdapter {
    const NAME: &'static str = "uni.algo.elementaryCircuits";
    type Algo = ElementaryCircuits;

    fn specific_args() -> Vec<(&'static str, ValueType, Option<Value>)> {
        vec![("limit", ValueType::Int, Some(json!(1000)))]
    }

    fn yields() -> Vec<(&'static str, ValueType)> {
        vec![("cycle", ValueType::List)]
    }

    fn to_config(args: Vec<Value>) -> ElementaryCircuitsConfig {
        ElementaryCircuitsConfig {
            limit: args[0].as_u64().unwrap_or(1000) as usize,
            ..Default::default()
        }
    }

    fn map_result(result: <Self::Algo as Algorithm>::Result) -> Result<Vec<AlgoResultRow>> {
        Ok(result
            .cycles
            .into_iter()
            .map(|cycle| {
                let cycle_json: Vec<Value> = cycle.into_iter().map(|v| json!(v.as_u64())).collect();
                AlgoResultRow {
                    values: vec![Value::Array(cycle_json)],
                }
            })
            .collect())
    }
}

pub type ElementaryCircuitsProcedure = GenericAlgoProcedure<ElementaryCircuitsAdapter>;