dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

use crate::is_adjacency_matrix::is_adjacency_matrix;

pub fn is_undirected_dense_graph<T: Ord>(graph: &[Vec<T>]) -> bool {
    if !is_adjacency_matrix(graph) {
        return false;
    }

    let n = graph.len();

    (0..n - 1).all(|i| (i + 1..n).all(|j| graph[i][j] == graph[j][i]))
}

// TODO
#[cfg(test)]

mod tests {

    #[test]

    fn test() {}
}