Struct debris_common::graph::GraphMatrix

pub struct GraphMatrix<T = ()> {
    data: Box<[Option<T>]>,
    size: usize,
}

A directed graph backed by a matrix. T is the type of weights and defaults to (). Since this struct is only intended to be used for the specific use case of control flow analysis a lot of functionality, like resizing, is not implemented.

Fields

data: Box<[Option<T>]>

size: usize

Implementations

impl<T> GraphMatrix<T>

pub fn new(size: usize) -> Self

Creates a new GraphMatrix with a size rows and size columns.

impl<T> GraphMatrix<T>

pub fn get_row(&self, row: usize) -> Option<&[Option<T>]>

pub fn get_row_mut(&mut self, row: usize) -> Option<&mut [Option<T>]>

pub fn rows(&self) -> impl Iterator<Item = &[Option<T>]>

pub fn edges(&self, row: usize) -> impl Iterator<Item = usize> + '_

Returns the indices of all Option::Some variants in the given row.

Trait Implementations

impl<T: Debug> Debug for GraphMatrix<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T> Index<usize> for GraphMatrix<T>

type Output = [Option<T>]

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T> IndexMut<usize> for GraphMatrix<T>

fn index_mut(&mut self, index: usize) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.