Struct Network

struct Network<'a> {
    links: HashMap<&'a str, HashSet<&'a str>>,
}

Represents a network of computers as a map from any computer to the ids of its direct connections

Fields

links: HashMap<&'a str, HashSet<&'a str>>

Implementations

impl<'a> Network<'a>

fn trios(&self) -> HashSet<Vec<&str>>

Find all the sets of three mutually interconnected computers

fn clusters_containing(&self, char: &str) -> Vec<Vec<&str>>

Uses Network::trios to find all clusters of three, and filters to only those where at least one computer starts with the provided character

fn find_fully_connected_cluster( &self, start: &'a str, connected: &HashSet<&'a str>, ) -> Vec<&str>

Given a starting computer id and the list of it’s direct connections, find all that are also mutually interconnected

fn find_lan_password(&self) -> String

For each node find a cluster that is fully interconnected, and then take the biggest and turn it into a password.

Trait Implementations

impl<'a> Debug for Network<'a>

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

Formats the value using the given formatter.

impl<'a> PartialEq for Network<'a>

fn eq(&self, other: &Network<'a>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<'a> Eq for Network<'a>

impl<'a> StructuralPartialEq for Network<'a>