# Module bevy::utils::petgraph::matrix_graph

source · ## Expand description

`MatrixGraph<N, E, Ty, NullN, NullE, Ix>`

is a graph datastructure backed by an adjacency matrix.

## Structs

- Iterator over all edges of a graph.
- Iterator over the edges of from or to a node
`MatrixGraph<N, E, Ty, Null>`

is a graph datastructure using an adjacency matrix representation.- Iterator over the neighbors of a node.
- Iterator over the node identifiers of a graph.
- Iterator over all nodes of a graph.
`NotZero`

is used to optimize the memory usage of edge weights`E`

in a`MatrixGraph`

, replacing the default`Option<E>`

sentinel.

## Traits

- Trait for the unsigned integer type used for node and edge indices.
- Wrapper trait for an
`Option`

, allowing user-defined structs to be input as containers when defining a null element. - Base trait for types that can be wrapped in a
`NotZero`

.

## Functions

- Short version of
`NodeIndex::new`

(with Ix =`DefaultIx`

)

## Type Aliases

- A
`MatrixGraph`

with directed edges. - Node identifier.
- A
`MatrixGraph`

with undirected edges.