Struct RecordParent 

pub struct RecordParent;

Trait Implementations

impl<G> ParentPolicy<G> for RecordParent

where G: Graph + VertexMap<Option<<G as Graph>::Vertex>>,

type State = <G as VertexMap<Option<<G as Graph>::Vertex>>>::Vmap

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

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

impl<G> SteinerTreeParentPolicy<G> for RecordParent

where G: Graph<Label: Clone> + VertexMap<SteinerTreeParent<<G as Graph>::Vertex, <G as Graph>::Label>>,

type State = <G as VertexMap<SteinerTreeParent<<G as Graph>::Vertex, <G as Graph>::Label>>>::Vmap

type Label = <G as Graph>::Label

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, )