Skip to main content

Buckets

petgraph::algo::feedback_arc_set

Struct Buckets

struct Buckets {
    sinks_or_isolated: LinkedList<FasNode, FasNodeContainer, FasNodeIndex>,
    sources: LinkedList<FasNode, FasNodeContainer, FasNodeIndex>,
    bidirectional_pve_dd: Vec<LinkedList<FasNode, FasNodeContainer, FasNodeIndex>>,
    bidirectional_nve_dd: Vec<LinkedList<FasNode, FasNodeContainer, FasNodeIndex>>,
}

Fields§

§sinks_or_isolated: LinkedList<FasNode, FasNodeContainer, FasNodeIndex>§sources: LinkedList<FasNode, FasNodeContainer, FasNodeIndex>§bidirectional_pve_dd: Vec<LinkedList<FasNode, FasNodeContainer, FasNodeIndex>>

Bidirectional nodes with positive-or-0 delta degree

§bidirectional_nve_dd: Vec<LinkedList<FasNode, FasNodeContainer, FasNodeIndex>>

Bidirectional nodes with negative delta degree (index 0 is -1 dd, 1 is -2 etc)

Implementations§

impl Buckets

fn suitable_bucket( &mut self, ix: FasNodeIndex, nodes: &mut FasNodeContainer, ) -> &mut LinkedList<FasNode, FasNodeContainer, FasNodeIndex>

fn update_neighbour_node_buckets( &mut self, ix: FasNodeIndex, nodes: &mut FasNodeContainer, )

fn trim_bucket_list( list: &mut Vec<LinkedList<FasNode, FasNodeContainer, FasNodeIndex>>, )

Trait Implementations§

impl Debug for Buckets

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

impl Freeze for Buckets

impl RefUnwindSafe for Buckets

impl Send for Buckets

impl Sync for Buckets

impl Unpin for Buckets

impl UnsafeUnpin for Buckets

impl UnwindSafe for Buckets

Blanket Implementations§

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

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

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

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

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

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

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

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

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, U> TryFrom<U> for T
where U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

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

Performs the conversion.

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

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

The type returned in the event of a conversion error.

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

Performs the conversion.