Skip to content

Reorganize graph functions and add BFS variant exploring all components

Vicentini Filippo requested to merge github/fork/femtobit/feature/feedforward into feature/feedforward

Created by: femtobit

This PR adds another BFS function (FullBreadthFirstSearch) which will explore all connected components in one call and pass information about the current component to the visitor function.

This could be useful for example for implementing #48 (closed) or similar graph functions so that they also work for graphs with multiple components.

Merge request reports