Struct graphannis::graph::GraphStatistic
source · pub struct GraphStatistic {
pub cyclic: bool,
pub rooted_tree: bool,
pub nodes: usize,
pub avg_fan_out: f64,
pub fan_out_99_percentile: usize,
pub inverse_fan_out_99_percentile: usize,
pub max_fan_out: usize,
pub max_depth: usize,
pub dfs_visit_ratio: f64,
}
Expand description
Some general statistical numbers specific to a graph component
Fields§
§cyclic: bool
True if the component contains any cycle.
rooted_tree: bool
True if the component consists of rooted trees.
nodes: usize
Number of nodes in this graph storage (both source and target nodes).
avg_fan_out: f64
Average fan out.
fan_out_99_percentile: usize
Max fan-out of 99% of the data.
inverse_fan_out_99_percentile: usize
Max inverse fan-out of 99% of the data.
max_fan_out: usize
Maximal number of children of a node.
max_depth: usize
Maximum length from a root node to a terminal node.
dfs_visit_ratio: f64
Only valid for acyclic graphs: the average number of times a DFS will visit each node.
Trait Implementations§
source§impl Clone for GraphStatistic
impl Clone for GraphStatistic
source§fn clone(&self) -> GraphStatistic
fn clone(&self) -> GraphStatistic
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl<'de> Deserialize<'de> for GraphStatistic
impl<'de> Deserialize<'de> for GraphStatistic
source§fn deserialize<__D>(
__deserializer: __D
) -> Result<GraphStatistic, <__D as Deserializer<'de>>::Error>where
__D: Deserializer<'de>,
fn deserialize<__D>(
__deserializer: __D
) -> Result<GraphStatistic, <__D as Deserializer<'de>>::Error>where
__D: Deserializer<'de>,
Deserialize this value from the given Serde deserializer. Read more
source§impl Display for GraphStatistic
impl Display for GraphStatistic
source§impl Serialize for GraphStatistic
impl Serialize for GraphStatistic
source§fn serialize<__S>(
&self,
__serializer: __S
) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error>where
__S: Serializer,
fn serialize<__S>(
&self,
__serializer: __S
) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error>where
__S: Serializer,
Serialize this value into the given Serde serializer. Read more
Auto Trait Implementations§
impl Freeze for GraphStatistic
impl RefUnwindSafe for GraphStatistic
impl Send for GraphStatistic
impl Sync for GraphStatistic
impl Unpin for GraphStatistic
impl UnwindSafe for GraphStatistic
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read more