-
Notifications
You must be signed in to change notification settings - Fork 146
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
This adds a bfs_predecessors method to complement bfs_successors. * first test * passing first test * added breadth first test * rustfmt * remove debug tox config * Update src/traversal/mod.rs Co-authored-by: Matthew Treinish <mtreinish@kortar.org> * update bfs_successors to use Matthew's improvement to bfs_predecessors. * add release notes * Update releasenotes/notes/add_bfs_predecessors-751b468d1b3c01de.yaml Co-authored-by: Matthew Treinish <mtreinish@kortar.org> * add to api docs --------- Co-authored-by: Matthew Treinish <mtreinish@kortar.org>
- Loading branch information
Showing
6 changed files
with
246 additions
and
8 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
7 changes: 7 additions & 0 deletions
7
releasenotes/notes/add_bfs_predecessors-751b468d1b3c01de.yaml
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,7 @@ | ||
--- | ||
features: | ||
- | | ||
Added a new function, :func:`~.bfs_predecessors`, which is used | ||
to return a list of predecessors in a reversed bread-first traversal | ||
from a specified node. This is analogous to the existing | ||
:func:`~.bfs_successors` method. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters