bsdrks / graaf / 9568154125

100%

push

github

release: 0.59.0

Added

- Add `BfsTree` data structure.
- Implement `BfsTree::new`.
- Implement `BfsTree::search_by`.
- Implement `BfsTree::search`.
- Implement `From<Vec<Option<usize>>>` for `BfsTree`.
- Implement `Index<usize>` for `BfsTree`.
- Implement `IndexMut<usize>` for `BfsTree`.
- Implement `IntoIterator` for `BfsTree`.

Changed

- Breaking: `bfs::predecessors` now accepts a `BfsTree` instead of a `Vec<Option<usize>>`.
- Breaking: `bfs::shortest_path` now accepts a `BfsTree` instead of a `Vec<Option<usize>>`.
- Breaking: `bfs::single_source_predecessors` now returns a `BfsTree`.
- Breaking: `dijkstra::predecessors` now accepts a `BfsTree` instead of a `Vec<Option<usize>>`.
- Breaking: `dijkstra::shortest_path` now accepts a `BfsTree` instead of a `Vec<Option<usize>>`.
- Breaking: `dijkstra::single_source_predecessors` now returns a `BfsTree`.

Removed

- Breaking: Remove `algo::predecessor`.

86 of 98 new or added lines in 3 files covered. (87.76%)

7581 of 7593 relevant lines covered (99.84%)

65403.03 hits per line