Struct graphannis_core::graph::storage::prepost::PrePostOrderStorage [−][src]
Implementations
impl<OrderT, LevelT> PrePostOrderStorage<OrderT, LevelT> where
OrderT: NumValue,
LevelT: NumValue,
impl<OrderT, LevelT> PrePostOrderStorage<OrderT, LevelT> where
OrderT: NumValue,
LevelT: NumValue,
Trait Implementations
impl<OrderT, LevelT> Default for PrePostOrderStorage<OrderT, LevelT> where
OrderT: NumValue,
LevelT: NumValue,
impl<OrderT, LevelT> Default for PrePostOrderStorage<OrderT, LevelT> where
OrderT: NumValue,
LevelT: NumValue,
impl<'de, OrderT: NumValue, LevelT: NumValue> Deserialize<'de> for PrePostOrderStorage<OrderT, LevelT> where
OrderT: Deserialize<'de>,
LevelT: Deserialize<'de>,
impl<'de, OrderT: NumValue, LevelT: NumValue> Deserialize<'de> for PrePostOrderStorage<OrderT, LevelT> where
OrderT: Deserialize<'de>,
LevelT: Deserialize<'de>,
fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
__D: Deserializer<'de>,
fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
__D: Deserializer<'de>,
Deserialize this value from the given Serde deserializer. Read more
impl<OrderT: 'static, LevelT: 'static> EdgeContainer for PrePostOrderStorage<OrderT, LevelT> where
for<'de> OrderT: NumValue + Deserialize<'de> + Serialize,
for<'de> LevelT: NumValue + Deserialize<'de> + Serialize,
impl<OrderT: 'static, LevelT: 'static> EdgeContainer for PrePostOrderStorage<OrderT, LevelT> where
for<'de> OrderT: NumValue + Deserialize<'de> + Serialize,
for<'de> LevelT: NumValue + Deserialize<'de> + Serialize,
Get all outgoing edges for a given node
.
Get all incoming edges for a given node
.
Provides an iterator over all nodes of this edge container that are the source of an edge
Return true of the given node has any outgoing edges.
impl<OrderT: 'static, LevelT: 'static> GraphStorage for PrePostOrderStorage<OrderT, LevelT> where
for<'de> OrderT: NumValue + Deserialize<'de> + Serialize,
for<'de> LevelT: NumValue + Deserialize<'de> + Serialize,
impl<OrderT: 'static, LevelT: 'static> GraphStorage for PrePostOrderStorage<OrderT, LevelT> where
for<'de> OrderT: NumValue + Deserialize<'de> + Serialize,
for<'de> LevelT: NumValue + Deserialize<'de> + Serialize,
Get the annotation storage for the edges of this graph storage.
Return an identifier for this graph storage which is used to distinguish the different graph storages when (de-) serialized.
Load the graph storage from a location
on the disk. This location is a directory, which can contain files specific to this graph storage.
Save the graph storage a location
on the disk. This location must point to an existing directory.
Find all nodes reachable from a given start node inside the component.
Find all nodes reachable from a given start node inside the component, when the directed edges are inversed.
Compute the distance (shortest path length) of two nodes inside this component.
Check if two nodes are connected with any path in this component given a minimum (min_distance
) and maximum (max_distance
) path length.
fn copy(
&mut self,
node_annos: &dyn AnnotationStorage<NodeID>,
orig: &dyn GraphStorage
) -> Result<()>
fn copy(
&mut self,
node_annos: &dyn AnnotationStorage<NodeID>,
orig: &dyn GraphStorage
) -> Result<()>
Copy the content of another component. This removes the existing content of this graph storage. Read more
Upcast this graph storage to the EdgeContainer trait.
Try to downcast this graph storage to a WriteableGraphStorage trait.
Returns None
if this graph storage is not writable. Read more
If true, finding the inverse connected nodes via find_connected_inverse(…) has the same cost as the non-inverse case.
impl<OrderT: NumValue, LevelT: NumValue> MallocSizeOf for PrePostOrderStorage<OrderT, LevelT> where
OrderT: MallocSizeOf,
LevelT: MallocSizeOf,
impl<OrderT: NumValue, LevelT: NumValue> MallocSizeOf for PrePostOrderStorage<OrderT, LevelT> where
OrderT: MallocSizeOf,
LevelT: MallocSizeOf,
Measure the heap usage of all descendant heap-allocated structures, but not the space taken up by the value itself. Read more
Auto Trait Implementations
impl<OrderT, LevelT> RefUnwindSafe for PrePostOrderStorage<OrderT, LevelT> where
LevelT: RefUnwindSafe,
OrderT: RefUnwindSafe,
impl<OrderT, LevelT> Send for PrePostOrderStorage<OrderT, LevelT>
impl<OrderT, LevelT> Sync for PrePostOrderStorage<OrderT, LevelT>
impl<OrderT, LevelT> Unpin for PrePostOrderStorage<OrderT, LevelT> where
LevelT: Unpin,
OrderT: Unpin,
impl<OrderT, LevelT> UnwindSafe for PrePostOrderStorage<OrderT, LevelT> where
LevelT: UnwindSafe,
OrderT: UnwindSafe,
Blanket Implementations
Mutably borrows from an owned value. Read more