bsdrks / graaf / 10309392271

100%

push

github

release: 0.78.0

BFS and DFS are now implemented as iterators.

Added

- Add the `dfs::Dfs` iterator.
- Add the `dfs_depth::Dfs` iterator.
- Add the `bfs::Bfs` iterator.
- Add the `bfs_depth::Bfs` iterator.
- Add the `bfs_successors::Bfs` iterator.

Changed

- Breaking: move `Bfs::distances` to `bfs_depth::Bfs::distances`.
- Breaking: move `Bfs::predecessors` to `bfs_successors::Bfs::predecessors`.
- Breaking: move `Bfs::shortest_path` to `bfs_successors::Bfs::shortest_path`.

Removed

- Breaking: remove `dfs::dfsa`.
- Breaking: remove `dfs::dfsa_predecessors`.
- Breaking: remove `dfs::acyclic_ordering`.

794 of 794 new or added lines in 7 files covered. (100.0%)

11188 of 11188 relevant lines covered (100.0%)

85470.09 hits per line