pub struct PetGraph<NodeData, EdgeData>(_);
Expand description

A wrapper around the petgraph::graph::Graph type replacing its methods with implementations of our traits.

Implementations§

source§

impl<NodeData, EdgeData> PetGraph<NodeData, EdgeData>

source

pub fn new() -> PetGraph<NodeData, EdgeData>

Create a new graph implemented using the petgraph::graph::Graph type.

Trait Implementations§

source§

impl<NodeData: Clone, EdgeData: Clone> Clone for PetGraph<NodeData, EdgeData>

source§

fn clone(&self) -> PetGraph<NodeData, EdgeData>

Returns a copy of the value. Read more
1.0.0 · source§

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

Performs copy-assignment from source. Read more
source§

impl<NodeData: Debug, EdgeData: Debug> Debug for PetGraph<NodeData, EdgeData>

source§

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

Formats the value using the given formatter. Read more
source§

impl<NodeData, EdgeData> Default for PetGraph<NodeData, EdgeData>

source§

fn default() -> Self

Returns the “default value” for a type. Read more
source§

impl<NodeData, EdgeData> GraphBase for PetGraph<NodeData, EdgeData>

§

type NodeData = NodeData

The data type associated with each node.
§

type EdgeData = EdgeData

The data type associated with each edge.
§

type OptionalNodeIndex = OptionalNodeIndex<usize>

The optional index type used for nodes.
§

type OptionalEdgeIndex = OptionalEdgeIndex<usize>

The optional index type used for edges.
§

type NodeIndex = NodeIndex<usize>

The index type used for nodes.
§

type EdgeIndex = EdgeIndex<usize>

The index type used for edges.
source§

fn new_none_optional_node_index(&self) -> Self::OptionalNodeIndex

Returns the none value of the optional node index type used by the trait.
source§

fn new_none_optional_edge_index(&self) -> Self::OptionalEdgeIndex

Returns the none value of the optional edge index type used by the trait.
source§

impl<NodeData, EdgeData> ImmutableGraphContainer for PetGraph<NodeData, EdgeData>

§

type NodeIndices<'a> = GraphIndices<<PetGraph<NodeData, EdgeData> as GraphBase>::NodeIndex, <PetGraph<NodeData, EdgeData> as GraphBase>::OptionalNodeIndex> where Self: 'a

An iterator type over the node indices in this graph.
§

type EdgeIndices<'a> = GraphIndices<<PetGraph<NodeData, EdgeData> as GraphBase>::EdgeIndex, <PetGraph<NodeData, EdgeData> as GraphBase>::OptionalEdgeIndex> where Self: 'a

An iterator type over the edge indices in this graph.
§

type NodeIndicesCopied = GraphIndices<<PetGraph<NodeData, EdgeData> as GraphBase>::NodeIndex, <PetGraph<NodeData, EdgeData> as GraphBase>::OptionalNodeIndex>

An iterator type over the node indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
§

type EdgeIndicesCopied = GraphIndices<<PetGraph<NodeData, EdgeData> as GraphBase>::EdgeIndex, <PetGraph<NodeData, EdgeData> as GraphBase>::OptionalEdgeIndex>

An iterator type over the edge indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
source§

fn node_indices(&self) -> Self::NodeIndices<'_>

Returns an iterator over the node indices in this graph.
source§

fn edge_indices(&self) -> Self::EdgeIndices<'_>

Returns an iterator over the edge indices in this graph.
source§

fn node_indices_copied(&self) -> Self::NodeIndicesCopied

Returns an iterator over the node indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
source§

fn edge_indices_copied(&self) -> Self::EdgeIndicesCopied

Returns an iterator over the edge indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
source§

fn contains_node_index(&self, node_id: Self::NodeIndex) -> bool

Returns true if this graph contains the given node index.
source§

fn contains_edge_index(&self, edge_id: Self::EdgeIndex) -> bool

Returns true if this graph contains the given edge index.
source§

fn node_count(&self) -> usize

Returns the amount of nodes in this graph.
source§

fn edge_count(&self) -> usize

Returns the amount of edges in this graph.
source§

fn node_data(&self, node_id: Self::NodeIndex) -> &Self::NodeData

Returns a reference to the node data associated with the given node id, or None if there is no such node.
source§

fn edge_data(&self, edge_id: Self::EdgeIndex) -> &Self::EdgeData

Returns a reference to the edge data associated with the given edge id, or None if there is no such edge.
source§

fn edge_endpoints(&self, edge_id: Self::EdgeIndex) -> Edge<Self::NodeIndex>

Returns the endpoints of an edge.
source§

fn is_empty(&self) -> bool

Returns true if the graph is empty, i.e. contains no nodes or edges.
source§

fn do_all_edges_endpoints_exist(&self) -> bool

Returns true if the nodes returned by edge_endpoints are part of the graph for all edges.
source§

impl<NodeData, EdgeData> MutableGraphContainer for PetGraph<NodeData, EdgeData>

source§

fn node_data_mut(&mut self, node_id: Self::NodeIndex) -> &mut Self::NodeData

Returns a mutable reference to the node data associated with the given node id, or None if there is no such node.
source§

fn edge_data_mut(&mut self, edge_id: Self::EdgeIndex) -> &mut Self::EdgeData

Returns a mutable reference to the edge data associated with the given edge id, or None if there is no such edge.
source§

fn add_node(&mut self, node_data: NodeData) -> Self::NodeIndex

Adds a new node with the given NodeData to the graph.
source§

fn add_edge( &mut self, from: Self::NodeIndex, to: Self::NodeIndex, edge_data: EdgeData ) -> Self::EdgeIndex

Adds a new edge with the given EdgeData to the graph.
source§

fn remove_node(&mut self, node_id: Self::NodeIndex) -> Option<NodeData>

Removes the node with the given id from the graph. Note that this may change the ids of existing nodes.
source§

fn remove_edge(&mut self, edge_id: Self::EdgeIndex) -> Option<EdgeData>

Removes the edge with the given id from the graph. Note that this may change the ids of existing edges.
source§

fn remove_edges_sorted(&mut self, edge_ids: &[Self::EdgeIndex])

Removes the edges with the given ids from the graph. The ids are expected to be given in sorted order. Read more
source§

fn clear(&mut self)

Removes all nodes and edges from the graph.
source§

fn remove_nodes_sorted_slice(&mut self, node_ids: &[Self::NodeIndex])

Removes all nodes with the given ids from the graph. The nodes must be passed as a slice and sorted in ascending order. Note that this may change the ids of existing nodes.
source§

impl<NodeData, EdgeData> NavigableGraph for PetGraph<NodeData, EdgeData>

§

type OutNeighbors<'a> = Map<Edges<'a, EdgeData, Directed, usize>, fn(_: EdgeReference<'a, EdgeData, usize>) -> Neighbor<<PetGraph<NodeData, EdgeData> as GraphBase>::NodeIndex, <PetGraph<NodeData, EdgeData> as GraphBase>::EdgeIndex>> where NodeData: 'a, EdgeData: 'a

The iterator type used to iterate over the outgoing neighbors of a node.
§

type InNeighbors<'a> = Map<Edges<'a, EdgeData, Directed, usize>, fn(_: EdgeReference<'a, EdgeData, usize>) -> Neighbor<<PetGraph<NodeData, EdgeData> as GraphBase>::NodeIndex, <PetGraph<NodeData, EdgeData> as GraphBase>::EdgeIndex>> where NodeData: 'a, EdgeData: 'a

The iterator type used to iterate over the incoming neighbors of a node.
§

type EdgesBetween<'a> = Map<EdgesConnecting<'a, EdgeData, Directed, usize>, fn(_: EdgeReference<'a, EdgeData, usize>) -> <PetGraph<NodeData, EdgeData> as GraphBase>::EdgeIndex> where NodeData: 'a, EdgeData: 'a

The iterator type used to iterate over the edges between two nodes.
source§

fn out_neighbors( &self, node_id: <Self as GraphBase>::NodeIndex ) -> Self::OutNeighbors<'_>

Returns an iterator over the outgoing neighbors of the given node.
source§

fn in_neighbors( &self, node_id: <Self as GraphBase>::NodeIndex ) -> Self::InNeighbors<'_>

Returns an iterator over the incoming neighbors of the given node.
source§

fn edges_between( &self, from_node_id: <Self as GraphBase>::NodeIndex, to_node_id: <Self as GraphBase>::NodeIndex ) -> Self::EdgesBetween<'_>

Returns an iterator over the edges (from_node_id, to_node_id).
source§

fn contains_edge_between( &self, from: Self::NodeIndex, to: Self::NodeIndex ) -> bool

Returns true if the graph contains an edge (from, to).
source§

fn edge_count_between( &self, from: Self::NodeIndex, to: Self::NodeIndex ) -> usize

Returns the amount of edges (from, to).
source§

fn out_degree(&self, node_id: Self::NodeIndex) -> usize

Returns the amount of outgoing edges from a node.
source§

fn in_degree(&self, node_id: Self::NodeIndex) -> usize

Returns the amount of incoming edges to a node.
source§

fn is_biunivocal_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has indegree == 1 and outdegree == 1.
source§

fn is_bivalent_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has indegree > 1 and outdegree > 1.
source§

fn is_split_edge(&self, edge_id: Self::EdgeIndex) -> bool

Returns true if the given edge’s tail has outdegree > 1.
source§

fn is_join_edge(&self, edge_id: Self::EdgeIndex) -> bool

Returns true if the given edge’s head has indegree > 1.
source§

fn is_split_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has outdegree > 1.
source§

fn is_join_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has indegree > 1.
source§

impl<NodeData: PartialEq, EdgeData: PartialEq> PartialEq<PetGraph<NodeData, EdgeData>> for PetGraph<NodeData, EdgeData>

source§

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

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

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.
source§

impl<NodeData, EdgeData> SubgraphBase for PetGraph<NodeData, EdgeData>

§

type RootGraph = PetGraph<NodeData, EdgeData>

The root graph of this subgraph, which is either its parent or the root of a DAG of subgraphs.
source§

fn root(&self) -> &Self::RootGraph

Returns a reference to the root graph of this subgraph.
source§

impl<NodeData: Eq, EdgeData: Eq> Eq for PetGraph<NodeData, EdgeData>

Auto Trait Implementations§

§

impl<NodeData, EdgeData> RefUnwindSafe for PetGraph<NodeData, EdgeData>where EdgeData: RefUnwindSafe, NodeData: RefUnwindSafe,

§

impl<NodeData, EdgeData> Send for PetGraph<NodeData, EdgeData>where EdgeData: Send, NodeData: Send,

§

impl<NodeData, EdgeData> Sync for PetGraph<NodeData, EdgeData>where EdgeData: Sync, NodeData: Sync,

§

impl<NodeData, EdgeData> Unpin for PetGraph<NodeData, EdgeData>where EdgeData: Unpin, NodeData: Unpin,

§

impl<NodeData, EdgeData> UnwindSafe for PetGraph<NodeData, EdgeData>where EdgeData: UnwindSafe, NodeData: UnwindSafe,

Blanket Implementations§

source§

impl<T> Any for Twhere T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for Twhere T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for Twhere T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
§

impl<T> Conv for T

§

fn conv<T>(self) -> Twhere Self: Into<T>,

Converts self into T using Into<T>. Read more
source§

impl<Q, K> Equivalent<K> for Qwhere Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
§

impl<T> FmtForward for T

§

fn fmt_binary(self) -> FmtBinary<Self>where Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.
§

fn fmt_display(self) -> FmtDisplay<Self>where Self: Display,

Causes self to use its Display implementation when Debug-formatted.
§

fn fmt_lower_exp(self) -> FmtLowerExp<Self>where Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted.
§

fn fmt_lower_hex(self) -> FmtLowerHex<Self>where Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted.
§

fn fmt_octal(self) -> FmtOctal<Self>where Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.
§

fn fmt_pointer(self) -> FmtPointer<Self>where Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted.
§

fn fmt_upper_exp(self) -> FmtUpperExp<Self>where Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted.
§

fn fmt_upper_hex(self) -> FmtUpperHex<Self>where Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted.
§

fn fmt_list(self) -> FmtList<Self>where &'a Self: for<'a> IntoIterator,

Formats each item in a sequence. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for Twhere U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

§

impl<T> Pipe for Twhere T: ?Sized,

§

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere Self: Sized,

Pipes by value. This is generally the method you want to use. Read more
§

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere R: 'a,

Borrows self and passes that borrow into the pipe function. Read more
§

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere R: 'a,

Mutably borrows self and passes that borrow into the pipe function. Read more
§

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere Self: Borrow<B>, B: 'a + ?Sized, R: 'a,

Borrows self, then passes self.borrow() into the pipe function. Read more
§

fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R ) -> Rwhere Self: BorrowMut<B>, B: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.borrow_mut() into the pipe function. Read more
§

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere Self: AsRef<U>, U: 'a + ?Sized, R: 'a,

Borrows self, then passes self.as_ref() into the pipe function.
§

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere Self: AsMut<U>, U: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.as_mut() into the pipe function.
§

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere Self: Deref<Target = T>, T: 'a + ?Sized, R: 'a,

Borrows self, then passes self.deref() into the pipe function.
§

fn pipe_deref_mut<'a, T, R>( &'a mut self, func: impl FnOnce(&'a mut T) -> R ) -> Rwhere Self: DerefMut<Target = T> + Deref, T: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.deref_mut() into the pipe function.
§

impl<T> Tap for T

§

fn tap(self, func: impl FnOnce(&Self)) -> Self

Immutable access to a value. Read more
§

fn tap_mut(self, func: impl FnOnce(&mut Self)) -> Self

Mutable access to a value. Read more
§

fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,

Immutable access to the Borrow<B> of a value. Read more
§

fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,

Mutable access to the BorrowMut<B> of a value. Read more
§

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,

Immutable access to the AsRef<R> view of a value. Read more
§

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,

Mutable access to the AsMut<R> view of a value. Read more
§

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere Self: Deref<Target = T>, T: ?Sized,

Immutable access to the Deref::Target of a value. Read more
§

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere Self: DerefMut<Target = T> + Deref, T: ?Sized,

Mutable access to the Deref::Target of a value. Read more
§

fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self

Calls .tap() only in debug builds, and is erased in release builds.
§

fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self

Calls .tap_mut() only in debug builds, and is erased in release builds.
§

fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,

Calls .tap_borrow() only in debug builds, and is erased in release builds.
§

fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,

Calls .tap_borrow_mut() only in debug builds, and is erased in release builds.
§

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,

Calls .tap_ref() only in debug builds, and is erased in release builds.
§

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,

Calls .tap_ref_mut() only in debug builds, and is erased in release builds.
§

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Selfwhere Self: Deref<Target = T>, T: ?Sized,

Calls .tap_deref() only in debug builds, and is erased in release builds.
§

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere Self: DerefMut<Target = T> + Deref, T: ?Sized,

Calls .tap_deref_mut() only in debug builds, and is erased in release builds.
source§

impl<T> ToOwned for Twhere T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
§

impl<T> TryConv for T

§

fn try_conv<T>(self) -> Result<T, Self::Error>where Self: TryInto<T>,

Attempts to convert self into T using TryInto<T>. Read more
source§

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
source§

impl<Graph> WalkableGraph for Graphwhere Graph: GraphBase,

source§

fn create_node_walk<WalkType: NodeWalk<Self, SubwalkType> + FromIterator<Self::NodeIndex>, SubwalkType: NodeWalk<Self, SubwalkType> + ?Sized>( &self, walk: &[Self::NodeIndex] ) -> WalkType

Create a node-centric walk over the given nodes in this graph.
source§

fn create_empty_node_walk<WalkType: NodeWalk<Self, SubwalkType> + Default, SubwalkType: NodeWalk<Self, SubwalkType> + ?Sized>( &self ) -> WalkType

Create an empty node-centric walk in this graph.
source§

fn create_edge_walk<WalkType: EdgeWalk<Self, SubwalkType> + FromIterator<Self::EdgeIndex>, SubwalkType: EdgeWalk<Self, SubwalkType> + ?Sized>( &self, walk: &[Self::EdgeIndex] ) -> WalkType

Create an edge-centric walk over the given edges in this graph.
source§

fn create_empty_edge_walk<WalkType: EdgeWalk<Self, SubwalkType> + Default, SubwalkType: EdgeWalk<Self, SubwalkType> + ?Sized>( &self ) -> WalkType

Create an empty edge-centric walk in this graph.
source§

impl<T> DynamicGraph for Twhere T: StaticGraph + MutableGraphContainer,

source§

impl<T> StaticGraph for Twhere T: ImmutableGraphContainer + NavigableGraph + WalkableGraph,