Trait graph::prelude::DegreePartitionOp
source[−]pub trait DegreePartitionOp<NI, EV> where
NI: Idx, {
fn degree_partition(&self, concurrency: usize) -> Vec<Range<NI>, Global>;
}
Expand description
Partition the node set based on the degrees of the nodes.
Required methods
Creates a range-based degree partition of the nodes.
Divide the nodes into concurrency
number of ranges such that these
ranges have roughly equal total degree. That is, the sum of the degrees
of the nodes of each range should be roughly equal to the extent that
that’s actually possible.
The length of the returned vector will never exceed concurrency
.