Module graph_algorithms::list_of_algorithms::bfs::bfs

source · [−]

Structs

Graph
A graph data structure with adjacency list representation.

Functions

add_edges
bfs
Performs Breadth First Search algorithm on a given graph represented as an adjacency list. Prints a graph, where each inner vector contains the nodes of a strongly connected component in sorted order.