webgraph 0.6.1

A Rust port of the WebGraph framework (http://webgraph.di.unimi.it/).
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

use std::ops::{Index, IndexMut};

#[derive(Debug, Clone)]
/// A generic dense matrix stored as a flat Vec in row-major order.
/// `cols` is the number of columns; the number of rows equals data.len() / cols.
pub struct Matrix<T> {
    data: Vec<T>,
    cols: usize,
}

impl<T: Clone + Default> Matrix<T> {
    /// Creates a new n x m matrix with all elements set to T::default()
    /// Guaranteed to be contiguous in memory.
    pub fn new(rows: usize, cols: usize) -> Self {
        let len = rows * cols;
        let data = vec![T::default(); len];
        Matrix { data, cols }
    }
}

impl<T> Index<(usize, usize)> for Matrix<T> {
    type Output = T;

    fn index(&self, index: (usize, usize)) -> &Self::Output {
        let (row, col) = index;
        &self.data[row * self.cols + col]
    }
}

impl<T> IndexMut<(usize, usize)> for Matrix<T> {
    fn index_mut(&mut self, index: (usize, usize)) -> &mut Self::Output {
        let (row, col) = index;
        &mut self.data[row * self.cols + col]
    }
}