Struct graph_types::placeholder::PlaceholderGraph

pub struct PlaceholderGraph;

A placeholder graph engine.

Trait Implementations

impl Clone for PlaceholderGraph

fn clone(&self) -> PlaceholderGraph

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for PlaceholderGraph

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

Formats the value using the given formatter.

impl Default for PlaceholderGraph

fn default() -> PlaceholderGraph

Returns the “default value” for a type.

impl<'a> GraphEngine<'a> for PlaceholderGraph

type NodeTraverser = PlaceholderNodeIterator

A placeholder node iterator.

type NeighborIterator = PlaceholderNodeIterator

According to a given vertex, find all neighbor nodes

type BridgeIterator = PlaceholderEdgeIterator

An iterator over the edges.

type EdgeTraverser = PlaceholderNodeIterator

An iterator over the edges.

type BridgeTraverser = PlaceholderEdgeIterator

An iterator over the edges.

fn graph_kind(&self) -> GraphKind

Check the graph kind, it can be directed or undirected.

fn get_node(&self, node: NodeID) -> Result<NodeID, GraphError>

Check if the node exists, return the node id if exists.

fn all_nodes(&self) -> Self::NodeTraverser

Traverse all nodes in the graph.

fn all_neighbors(&'a self, node: usize) -> Self::NeighborIterator

Check if the node exists, return the node id if exists.

fn get_edge(&self, edge: usize) -> Result<EdgeID, GraphError>

Check if the edge exists, return the node id if exists.

fn all_edges(&self) -> Self::EdgeTraverser

Get the edges of the graph.

fn get_bridge(&self, edge: NodeID) -> Result<IndeterminateEdge, GraphError>

fn get_bridges(&'a self, from: NodeID, goto: NodeID) -> Self::BridgeIterator

Give all edges matching the start and end points

fn all_bridges(&self) -> Self::BridgeIterator

Get the edges of the graph.

fn size_hint(&self) -> usize

Query the total space occupied by the structure, return 0 if failed to query

fn count_nodes(&'a self) -> usize

Count the number of nodes in the graph.

fn get_outgoing(&'a self, node: NodeID) -> Self::NeighborIterator

Find all vertices ending at a given point

fn get_incoming(&'a self, node: NodeID) -> Self::NeighborIterator

Check if the node exists, return the node id if exists.

fn count_degree(&'a self, node: NodeID) -> NodeDegree

Check if the node exists, return the node id if exists.

fn count_edges(&'a self) -> usize

Count the number of edges in the graph.

impl Hash for PlaceholderGraph

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl MutableGraph for PlaceholderGraph

fn insert_node(&mut self, node_id: usize) -> bool

Insert a node without any neighbors (edges).

fn create_node(&mut self) -> usize

Insert a node without any neighbors (edges).

fn remove_node_with_edges(&mut self, node_id: usize)

Remove the given node and all edges connected to it.

fn insert_edge_with_nodes<E: Edge>(&mut self, edge: E) -> EdgeInsertID

Insert edge to graph, if the nodes does not exist, also insert them.

fn remove_edge<E>(&mut self, edge: E)where E: Into<EdgeQuery>,

Remove edge by given edge-id or start and end node-id.

fn remove_node(&mut self, node_id: usize)

Remove the given node.

fn insert_edge<E: Edge>(&mut self, edge: E) -> EdgeInsertID

Insert a edge between two nodes.

fn shrink(&mut self)

Remove invalid edges and nodes to improve the efficiency of subsequent queries.

impl Ord for PlaceholderGraph

fn cmp(&self, other: &PlaceholderGraph) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Selfwhere Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval.

impl PartialEq<PlaceholderGraph> for PlaceholderGraph

fn eq(&self, other: &PlaceholderGraph) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd<PlaceholderGraph> for PlaceholderGraph

fn partial_cmp(&self, other: &PlaceholderGraph) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl Copy for PlaceholderGraph

impl Eq for PlaceholderGraph

impl StructuralEq for PlaceholderGraph

impl StructuralPartialEq for PlaceholderGraph