Module rs_graph::search::bfs

Breadth-first-search.

Example

use rs_graph::LinkedListGraph;
use rs_graph::traits::*;
use rs_graph::classes;
use rs_graph::search::bfs;

let g: LinkedListGraph = classes::peterson();
let mut cnt = 0;
for (u, e) in bfs::start(g.neighbors(), g.id2node(0)) {
    assert_ne!(g.node_id(u), 0);
    cnt += 1;
}
assert_eq!(cnt, g.num_nodes() - 1);

Structs

BFS	The BFS iterator.

Functions

default_data	Return the default data structure to be used in the BFS.
start	Start and return a BFS iterator using default data structures.
start_with_data	Start and return a BFS iterator with user defined data structures.

Type Definitions

BFSDefault

BFS iterator with default data structures.