algae-graph 0.1.19

Algae is a collection of core algorithms and data-structures, written in Rust
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

/*
    Appellation: graph <module>
    Contrib: FL03 <jo3mccain@icloud.com>
    Description: This module implements an abstract graph data structure
*/
use crate::store::Entry;
use serde::{Deserialize, Serialize};
use strum::{Display, EnumString, EnumVariantNames};

pub trait GraphStore<N, V>: Default {
    fn capacity(&self) -> usize;
    fn clear(&mut self);
    fn dim(&self) -> (usize, usize);
    fn get_entries(&self, key: &N) -> Option<&Entry<N, V>>;
}

#[derive(
    Clone,
    Copy,
    Debug,
    Default,
    Deserialize,
    Display,
    EnumString,
    EnumVariantNames,
    Eq,
    Hash,
    Ord,
    PartialEq,
    PartialOrd,
    Serialize,
)]
#[repr(u8)]
#[strum(serialize_all = "snake_case")]
pub enum GraphType {
    Directed,
    #[default]
    Undirected,
}