graphrox 1.2.0

A graph library for graph compression and fast processing of graph approximations
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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102

mod csr_adjacency_matrix;
mod csr_square_matrix;

pub use crate::matrix::csr_adjacency_matrix::CsrAdjacencyMatrix;
pub use crate::matrix::csr_square_matrix::CsrSquareMatrix;

/// Iterators for entries in GraphRox matrices.
pub mod iter {
    pub use super::csr_adjacency_matrix::CsrAdjacencyMatrixIter;
    pub use super::csr_square_matrix::CsrSquareMatrixIter;
}

use std::fmt::Debug;

use crate::util::Numeric;

/// A trait for basic matrix operations.
pub trait MatrixRepresentation<T: Numeric>: Debug + ToString {
    /// Returns the dimension of the matrix.
    ///
    /// ```
    /// use graphrox::matrix::{CsrAdjacencyMatrix, MatrixRepresentation};
    ///
    /// let mut matrix = CsrAdjacencyMatrix::new();
    /// assert_eq!(matrix.dimension(), 0);
    ///
    /// matrix.set_entry(1, 0, 0);
    /// assert_eq!(matrix.dimension(), 1);
    ///
    /// matrix.set_entry(1, 4, 7);
    /// assert_eq!(matrix.dimension(), 8);
    ///
    /// matrix.set_entry(0, 100, 1);
    /// assert_eq!(matrix.dimension(), 101);
    /// ```
    fn dimension(&self) -> u64;

    /// Returns the number of non-zero entries in the matrix.
    ///
    /// ```
    /// use graphrox::matrix::{CsrAdjacencyMatrix, MatrixRepresentation};
    ///
    /// let mut matrix = CsrAdjacencyMatrix::new();
    /// assert_eq!(matrix.entry_count(), 0);
    ///
    /// matrix.set_entry(1, 0, 0);
    /// assert_eq!(matrix.entry_count(), 1);
    ///
    /// matrix.set_entry(1, 4, 7);
    /// assert_eq!(matrix.entry_count(), 2);
    /// ```
    fn entry_count(&self) -> u64;

    /// Returns the value contained at the specified entry in the matrix. If no entry exists,
    /// `get_entry()` will return zero.
    ///
    /// ```
    /// use graphrox::matrix::{CsrAdjacencyMatrix, MatrixRepresentation};
    ///
    /// let mut matrix = CsrAdjacencyMatrix::new();
    ///
    /// assert_eq!(matrix.get_entry(5, 8), 0);
    /// matrix.set_entry(1, 5, 8);
    /// assert_eq!(matrix.get_entry(5, 8), 1);
    ///
    /// assert_eq!(matrix.get_entry(7, 5), 0);
    /// matrix.set_entry(1, 7, 5);
    /// assert_eq!(matrix.get_entry(7, 5), 1);
    /// ```
    fn get_entry(&self, col: u64, row: u64) -> T;

    /// Adds or overwrites the specified entry in the matrix with the the provided value.
    ///
    /// ```
    /// use graphrox::matrix::{CsrSquareMatrix, MatrixRepresentation};
    ///
    /// let mut matrix = CsrSquareMatrix::new();
    ///
    /// matrix.set_entry(2.1, 5, 8);
    /// assert_eq!(matrix.get_entry(5, 8), 2.1);
    ///
    /// matrix.set_entry(-3.5, 7, 5);
    /// assert_eq!(matrix.get_entry(7, 5), -3.5);
    ///
    /// matrix.set_entry(0.15, 7, 5);
    /// assert_eq!(matrix.get_entry(7, 5), 0.15);
    /// ```
    fn set_entry(&mut self, entry: T, col: u64, row: u64);

    /// Sets the specified entry in the matrix to zero.
    ///
    /// ```
    /// use graphrox::matrix::{CsrSquareMatrix, MatrixRepresentation};
    ///
    /// let mut matrix = CsrSquareMatrix::new();
    ///
    /// matrix.set_entry(2.1, 5, 8);
    /// matrix.zero_entry(5, 8);
    /// assert_eq!(matrix.get_entry(7, 5), 0.0);
    /// ```
    fn zero_entry(&mut self, col: u64, row: u64);
}