Struct AdjacentListGraph

pub struct AdjacentListGraph(/* private fields */);

An undirected graph implemented by adjacent lists.

	Complexity
add_vertex	$O(1)$
add_edge	$O(1)$
remove_edge	$O(|E’|)$, where $E’$ is the set of edges sharing the same endpoints of edge to remove.
remove_vertex	$O(|E’|)$ calls to remove_edge, where $E’$ is the set of edges connecting to the vertex to remove.
vertex_size	$O(1)$
iter_vertices	$O(1)$ per call to .next().
contains_vertex	$O(1)$
edge_size	$O(1)$
iter_edges	$O(1)$ per call to .next().
contains_edge	$O(1)$
find_edge	$O(1)$
edges_connecting	returns in $O(1)$. $O(1)$ on each call to .next.
in_edges	returns in $O(1)$. $O(1)$ on each call to .next.
out_edges	returns in $O(1)$. $O(1)$ on each call to .next.

Trait Implementations

impl Clone for AdjacentListGraph

fn clone(&self) -> AdjacentListGraph

Returns a copy of the value.

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

Performs copy-assignment from source.

impl DirectedOrNot for AdjacentListGraph

const DIRECTED_OR_NOT: bool = false

When the graph is directed, it is true; otherwise, it is false.

impl EdgeShrinkableGraph for AdjacentListGraph

fn remove_edge(&mut self, edge: &EdgeId) -> Option<Edge>

Remove an edge from the graph.

impl GrowableGraph for AdjacentListGraph

fn new() -> Self

Generate a new and empty graph.

fn add_vertex(&mut self) -> VertexId

Add a new vertex into the graph.

fn add_edge(&mut self, source: VertexId, sink: VertexId) -> EdgeId

Add a new edge from source to sink for directed graphs or between them for undirected graphs.

impl QueryableGraph for AdjacentListGraph

fn vertex_size(&self) -> usize

Number of vertices in the graph.

fn iter_vertices(&self) -> Box<dyn Iterator<Item = VertexId> + '_>

Iteration over all vertices in the graph.

fn contains_vertex(&self, v: &VertexId) -> bool

Whether a vertex is in the graph or not.

fn edge_size(&self) -> usize

Number of edges in the graph.

fn iter_edges(&self) -> Box<dyn Iterator<Item = Edge> + '_>

Iteration over all edges in the graph.

fn contains_edge(&self, e: &EdgeId) -> bool

Whether an edge is in the graph or not.

fn find_edge(&self, e: &EdgeId) -> Option<Edge>

Returns information about a specified edge in the graph.

fn in_edges(&self, v: &VertexId) -> Box<dyn Iterator<Item = Edge> + '_>

Iteration over all edges going into the vertex v.

fn out_edges(&self, v: &VertexId) -> Box<dyn Iterator<Item = Edge> + '_>

Iteration over all edges going out of v.

fn edges_connecting( &self, source: &VertexId, sink: &VertexId, ) -> Box<dyn Iterator<Item = Edge> + '_>

Iteration over all edges between two vertices in undirected graphs or those from source to sink in directed graphs.

fn debug(&self) -> Box<dyn Debug + '_>

where Self: Sized,

Returns something can inspect into the graph.

fn debug_with_indent( &self, init_indent: usize, indent_step: usize, ) -> Box<dyn Debug + '_>

where Self: Sized,

Returns something can inspect into the graph, with customzied indentation.

impl VertexShrinkableGraph for AdjacentListGraph

fn remove_vertex( &mut self, v: &VertexId, ) -> Box<dyn Iterator<Item = Edge> + 'static>

Removes a vertex from the graph and all edges connected to this vertex.