index
:
delta/python-packages/networkx.git
MridulS-patch-1
attrgraph
beam-log-2
circleci-project-setup
digraph-edge-subgraph
doc-isom-orderable
doc-typo
docdraft
docs-for-v1.11
dschult-patch-1
dschult-patch-gml
error-message-configuration-model
error-message-eccentricity
fix-d-separation-conflicts
gh-pages
iter_refactor
kl-encoding
main
master
networkx-1.10
nx-sparse
remove-beam-notes
remove-conda
revert-1806-patch-numpy-compatible
revert-3507-master
revert-5156-pin-pyparsing
scipy-pandas-310
v1.10
v1.10.1
v1.11
v1.9
v1.9.1
v2.5
v2.6
v2.8
github.com: networkx/networkx.git
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
networkx
/
algorithms
/
traversal
/
breadth_first_search.py
Commit message (
Expand
)
Author
Age
Files
Lines
*
Add unit tests and examples / doctests for nx.descendants_at_distance (#5029)
Andrew Eckart
2021-08-23
1
-15
/
+24
*
`descendants_at_distance` also for non-DiGraphs (#4952)
Michael Dorner
2021-07-07
1
-2
/
+2
*
Update docstrings for dfs and bfs edges and fix cross links (#4900)
Ross Barnowski
2021-06-21
1
-18
/
+21
*
Improves description bfs_predecessors and bfs_successors. (#4438)
Matthias Nagel
2020-12-10
1
-6
/
+14
*
Format python in docstrings (#4168)
Jarrod Millman
2020-08-19
1
-3
/
+3
*
Format w/ black
Jarrod Millman
2020-07-10
1
-8
/
+18
*
add the option of sorting node's neighbors during bfs traversal (#4029)
Adnan Abdulmuttaleb
2020-07-10
1
-9
/
+36
*
fix typo slightly confusing the meaning (#3840)
ernstklrb
2020-02-26
1
-2
/
+2
*
Convert %-format to fstring
Jarrod Millman
2020-01-01
1
-1
/
+1
*
Remove boiler plate from top of modules
Jarrod Millman
2019-11-11
1
-15
/
+0
*
Use yield from
Jarrod Millman
2019-10-18
1
-3
/
+1
*
Resolve many documentation issues (#3611)
Dan Schult
2019-09-30
1
-2
/
+36
*
Faster transitive closure computation for DAGs (#3445)
Anthony Labarre
2019-08-09
1
-1
/
+45
*
Fixed incorrect docs (#3495)
Nanda H Krishna
2019-06-29
1
-8
/
+6
*
Update copyright
Jarrod Millman
2019-03-30
1
-1
/
+1
*
Replacing `Return` to `Returns` in docs for functions (#3301)
Moradnejad
2019-02-18
1
-1
/
+1
*
Depth-limited Breadth First Search (#3077)
Mohammed Kashif
2018-07-23
1
-21
/
+79
*
Update copyright
Jarrod Millman
2018-01-20
1
-1
/
+1
*
Update copyright
Jarrod Millman
2017-07-25
1
-1
/
+1
*
Update docs in traversal. add see also, change produce to iterate over (#2471)
Dan Schult
2017-06-13
1
-2
/
+2
*
Merge pull request #1874 from jfinkels/prufer-sequence
Aric Hagberg
2017-01-15
1
-3
/
+14
|
\
|
*
Adds tree encoding and decoding functions.
Jeffrey Finkelstein
2016-07-29
1
-3
/
+14
*
|
Merge pull request #2129 from jfinkels/beam-search
Aric Hagberg
2016-07-02
1
-23
/
+82
|
\
\
|
*
|
Adds beam search traversal algorithm with example
Jeffrey Finkelstein
2016-05-16
1
-23
/
+82
|
|
/
*
|
replace example in bfs_tree with a correct one (#2160)
Heqing Ya
2016-06-12
1
-2
/
+2
|
/
*
Change all X.add_path yp nx.add_path(X,
Dan Schult
2016-02-02
1
-8
/
+4
*
Make bfs_successors and bfs_predecessors return iterators
Mridul Seth
2015-12-22
1
-16
/
+36
*
Merge pull request #1589 from MridulS/succprediter
Dan Schult
2015-06-17
1
-1
/
+1
|
\
|
*
Remove successors_iter() and predecessors_iter(). G.successors() and G.predec...
Mridul Seth
2015-06-12
1
-1
/
+1
*
|
Remove neighbors_iter, G.neighbors() now returns an iterator instead of list
Mridul Seth
2015-06-12
1
-1
/
+1
|
/
*
Fix #1358: removed claim that source parameter is optional from BFS docstrings
Arne Neumann
2015-02-19
1
-16
/
+4
*
Docstring changes for edge_dfs and company.
chebee7i
2014-07-19
1
-1
/
+1
*
Add docs for dfs and bfs
Aric Hagberg
2013-12-22
1
-13
/
+131
*
Merge branch 'master' into jni-ancestors
chebee7i
2013-01-07
1
-8
/
+5
|
\
|
*
Add isolated nodes to tree in dfs_tree() and bfs_tree().
Aric Hagberg
2012-10-17
1
-6
/
+4
*
|
Improve performance of descendants and ancestors
Juan Nunez-Iglesias
2012-11-22
1
-5
/
+9
*
|
Rename 'stack' to 'queue' in BFS for clarity
Juan Nunez-Iglesias
2012-11-13
1
-8
/
+8
|
/
*
Fix python2ism in BFS.
Aric Hagberg
2010-10-18
1
-1
/
+1
*
Update bfs documentation, add tests.
Aric Hagberg
2010-10-17
1
-2
/
+2
*
Update bfs documentation heading
Aric Hagberg
2010-10-17
1
-2
/
+2
*
Add breadth-first search algorithm and related.
Aric Hagberg
2010-10-17
1
-0
/
+52