Struct UnGraph 

pub struct UnGraph { /* private fields */ }

A struct representing an undirected graph using an adjacency matrix.

Implementations

impl UnGraph

pub fn neighbors(&self, x: &Set<usize>) -> Set<usize>

Returns the neighbors of a vertex.

Arguments

• x - The vertex for which to find the neighbors.

Panics

• If the vertex is out of bounds.

Returns

The neighbors of the vertex.

Trait Implementations

impl Clone for UnGraph

fn clone(&self) -> UnGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for UnGraph

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for UnGraph

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Graph for UnGraph

fn empty<I, V>(labels: I) -> Self

where I: IntoIterator<Item = V>, V: AsRef<str>,

Creates an empty graph with the given labels.

fn complete<I, V>(labels: I) -> Self

where I: IntoIterator<Item = V>, V: AsRef<str>,

Creates a complete graph with the given labels.

fn vertices(&self) -> Set<usize>

Returns the iterator of vertices in the graph.

fn has_vertex(&self, x: usize) -> bool

Checks if a vertex exists in the graph.

fn edges(&self) -> Set<(usize, usize)>

Returns the iterator of edges in the graph.

fn has_edge(&self, x: usize, y: usize) -> bool

Checks if there is an edge between vertices x and y.

fn add_edge(&mut self, x: usize, y: usize) -> bool

Adds an edge between vertices x and y.

fn del_edge(&mut self, x: usize, y: usize) -> bool

Deletes the edge between vertices x and y.

fn from_adjacency_matrix(labels: Labels, adjacency_matrix: Array2<bool>) -> Self

Creates a graph from an adjacency matrix and labels.

fn to_adjacency_matrix(&self) -> Array2<bool>

Converts the graph to an adjacency matrix.

impl JsonIO for UnGraph

fn from_json(json: &str) -> Self

Create an instance of the type from a JSON string.

fn to_json(&self) -> String

Convert the instance to a JSON string.

fn read_json(path: &str) -> Self

Create an instance of the type from a JSON file.

fn write_json(&self, path: &str)

Write the instance to a JSON file.

impl Labelled for UnGraph

fn labels(&self) -> &Labels

Returns the labels of the variables.

fn label_to_index(&self, x: &str) -> usize

Return the variable index for a given label.

fn index_to_label(&self, x: usize) -> &str

Return the label for a given variable index.

fn index_to(&self, x: usize, other: &Labels) -> usize

Maps an index from this model to another model with the same label.

fn indices_to(&self, x: &Set<usize>, other: &Labels) -> Set<usize>

Maps a set of indices from this model to another model with the same labels.

fn index_from(&self, x: usize, other: &Labels) -> usize

Maps an index from another model to this model with the same label.

fn indices_from(&self, x: &Set<usize>, other: &Labels) -> Set<usize>

Maps a set of indices from another model to this model with the same labels.

impl Serialize for UnGraph

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>

where S: Serializer,

Serialize this value into the given Serde serializer.