Skip to main content

SteinerTreeParentPolicy

competitive::graph

Trait SteinerTreeParentPolicy 

Source 
pub trait SteinerTreeParentPolicy<G: Graph> {
    type State;
    type Label;

    // Required methods
    fn init(graph: &G) -> Self::State;
    fn label(label: &G::Label) -> Self::Label;
    fn save_split(
        graph: &G,
        state: &mut Self::State,
        vertex: G::Vertex,
        subset: usize,
    );
    fn save_parent(
        graph: &G,
        state: &mut Self::State,
        from: G::Vertex,
        to: G::Vertex,
        label: Self::Label,
    );
}

Required Associated Types§

Source

type State

Source

type Label

Required Methods§

Source

fn init(graph: &G) -> Self::State

Source

fn label(label: &G::Label) -> Self::Label

Source

fn save_split( graph: &G, state: &mut Self::State, vertex: G::Vertex, subset: usize, )

Source

fn save_parent( graph: &G, state: &mut Self::State, from: G::Vertex, to: G::Vertex, label: Self::Label, )

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors§