Function cnetworks::bfs::reach

source · [−]
pub fn reach(net: &Network, root: usize, target: usize) -> Result<bool>
Expand description

Returns true if there exists a path from root to target.

Returns cn::Err::NoSuchNode if the root or the target nodes do not exist.

Examples

let net = Network::new(100, Model::ER { p: 0.05, whole: true }, Weight::default());
assert!(bfs::reach(&net, 4, 2).unwrap());