Struct net_ensembles::sw_graph::SwContainer

pub struct SwContainer<T: Node> { /* fields omitted */ }

Used for accessing neighbor information from graph

• contains Adjacency list and internal id (normally the index in the graph).
• also contains user specified data, i.e, T from SwContainer<T>
• see trait AdjContainer

Methods

impl<T: Node> SwContainer<T>

pub fn count_root(&self) -> usize

Count how many root edges are contained

Trait Implementations

impl<T: Node> AdjContainer<T> for SwContainer<T>

fn new(id: u32, node: T) -> Self

Create new instance with id

fn parse_str(to_parse: &str) -> Option<(&str, Self)> where
    Self: Sized, 

parse from str

• tries to parse a AdjContainer from a str.
• returns None if failed

Returns Option((a, b))

a) string slice beginning directly after the part, that was used to parse

b) the AdjContainer resulting form the parsing

fn contained<'a>(&'a self) -> &'a T

return reference to what the AdjContainer contains

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

return mut reference to what the AdjContainer contains

fn neighbors(&self) -> IterWrapper

returns iterator over indices of neighbors

fn degree(&self) -> usize

count number of neighbors, i.e. number of edges incident to self

fn id(&self) -> u32

returns id of container

fn get_adj_first(&self) -> Option<&u32>

returns Some(first element from the adjecency List) or None

fn is_adjacent(&self, other_id: &u32) -> bool

check if vertex with other_id is adjacent to self

Note:

(in GenericGraph<T>: id equals the index corresponding to self)

fn sort_adj(&mut self)

Sorting adjecency lists

• worst case: O(edges log(edges))

impl<T: Clone + Node> Clone for SwContainer<T>

fn clone(&self) -> SwContainer<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Node> Debug for SwContainer<T>

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

Formats the value using the given formatter.

impl<T: Node> Display for SwContainer<T>

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

Formats the value using the given formatter.