Struct route_verification_graph::ASSetGraph

pub struct ASSetGraph {
    pub as_num_and_sets: HashMap<ASNumOrSet, NodeIndex>,
    pub graph: DiGraph<ASNumOrSet, u32>,
}

AS Sets and AS Num membership graph. The display format can be used with Graphviz to visualize the graph. (Try print one out and paste it into Graphviz online.)

Fields

as_num_and_sets: HashMap<ASNumOrSet, NodeIndex>

graph: DiGraph<ASNumOrSet, u32>

Membership graph of AS Nums and AS sets. Edge weights are 1 except for pseudo sets.

Implementations

impl ASSetGraph

pub fn with_capacity(capacity: usize) -> Self

pub fn get_or_insert(&mut self, as_num_or_set: ASNumOrSet) -> NodeIndex

pub fn add_members<I>( &mut self, members: I, set: ASNumOrSet ) -> (Vec<NodeIndex>, NodeIndex)

where I: IntoIterator<Item = ASNumOrSet>,

Add each member in members to set.

pub fn count_stats(&self, set_index: NodeIndex) -> ASSetGraphStats

pub fn has_cycle(&self) -> bool

pub fn to_dot(&self) -> Dot<'_, &DiGraph<ASNumOrSet, u32>>

Trait Implementations

impl Clone for ASSetGraph

fn clone(&self) -> ASSetGraph

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ASSetGraph

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

Formats the value using the given formatter.

impl Default for ASSetGraph

fn default() -> ASSetGraph

Returns the “default value” for a type.

impl Display for ASSetGraph

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

Formats the value using the given formatter.