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>) -> Result<Set<usize>>

Returns the neighbors of a set of vertices.

Arguments

• x - The set of vertices for which to find the neighbors.

Errors

• If any 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 DotIO for UnGraph

fn from_dot_string(dot: &str) -> Result<Self>

Create an instance of the type from a DOT string.

fn to_dot_string(&self) -> Result<String>

Convert the instance to a DOT string.

fn from_dot_file(path: &str) -> Result<Self>

Read a DOT file and create an instance of the type.

fn to_dot_file(&self, path: &str) -> Result<()>

Write the instance to a DOT file.

impl From<&UnGraph> for DOT

Convert an undirected graph into the graph-agnostic DOT representation.

fn from(graph: &UnGraph) -> Self

Converts to this type from the input type.

impl From<&UnGraph> for GML

Convert an undirected graph into the graph-agnostic GML representation.

fn from(graph: &UnGraph) -> Self

Converts to this type from the input type.

impl GmlIO for UnGraph

fn from_gml_string(gml: &str) -> Result<Self>

Create an instance of the type from a GML string.

fn to_gml_string(&self) -> Result<String>

Convert the instance to a GML string.

fn from_gml_file(path: &str) -> Result<Self>

Read a GML file and create an instance of the type.

fn to_gml_file(&self, path: &str) -> Result<()>

Write the instance to a GML file.

impl Graph for UnGraph

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

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

Creates an empty graph with the given labels.

fn complete<I, V>(labels: I) -> Result<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 add_vertex<V>(&mut self, x: V) -> usize

where V: AsRef<str>,

Adds a new vertex with the given label to the graph.

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

Deletes the vertex at the given index from the graph, together with all its incident edges.

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

Returns the iterator of edges in the graph.

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

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

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

Adds an edge between vertices x and y.

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

Deletes the edge between vertices x and y.

fn select(&self, x: &Set<usize>) -> Result<Self>

where Self: Sized,

Restrict the graph to the specified variables.

fn from_adjacency_matrix( labels: Labels, adjacency_matrix: Array2<bool>, ) -> Result<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 HasLabels for UnGraph

fn labels(&self) -> &Labels

Returns the labels of the variables.

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

Return the variable index for a given label.

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

Return the label for a given variable index.

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

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

fn indices_to(&self, x: &Set<usize>, other: &Labels) -> Result<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) -> Result<usize>

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

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

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

impl JsonIO for UnGraph

fn from_json_reader<R: Read>(reader: R) -> Result<Self>

Create an instance of the type from a JSON reader.

fn to_json_writer<W: Write>(&self, writer: W) -> Result<()>

Write the instance to a JSON writer.

fn from_json_string(json: &str) -> Result<Self>

Create an instance of the type from a JSON string.

fn to_json_string(&self) -> Result<String>

Convert the instance to a JSON string.

fn from_json_file(path: &str) -> Result<Self>

Create an instance of the type from a JSON file.

fn to_json_file(&self, path: &str) -> Result<()>

Write the instance to a JSON file.

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.

impl TryFrom<DOT> for UnGraph

Build an undirected graph from the graph-agnostic DOT representation.

type Error = Error

The type returned in the event of a conversion error.

fn try_from(dot: DOT) -> Result<Self>

Performs the conversion.

impl TryFrom<GML> for UnGraph

Build an undirected graph from the graph-agnostic GML representation.

type Error = Error

The type returned in the event of a conversion error.

fn try_from(gml: GML) -> Result<Self>

Performs the conversion.