summaryrefslogtreecommitdiff
path: root/networkx/algorithms/traversal/tests
Commit message (Expand)AuthorAgeFilesLines
* Add dfs_labeled_edges reporting of reverse edges due to depth_limit. (#6240)Dan Schult2022-12-011-2/+101
* For issue #6030 Add test coverage for algorithms in beamsearch.py (#6087)ladykkk2022-11-101-0/+5
* Adds ```nx.bfs_layers``` method (#5879)Dhaval Kumar2022-08-051-0/+34
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-021-1/+2
* MAINT: Update dfs_test with more comprehensive tests (#5654)Mridul Seth2022-05-181-7/+11
* Add Mypy type checking infrastructure (#5127)Ross Barnowski2021-11-172-26/+19
* Add unit tests and examples / doctests for nx.descendants_at_distance (#5029)Andrew Eckart2021-08-231-0/+18
* Format w/ blackJarrod Millman2020-07-104-97/+137
* add the option of sorting node's neighbors during bfs traversal (#4029)Adnan Abdulmuttaleb2020-07-101-0/+11
* Upgrade to Py36 syntaxJarrod Millman2020-01-012-2/+2
* Remove shebang from non-executablesJarrod Millman2019-11-111-1/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-8/+0
* Enable tests (#3678)Jarrod Millman2019-10-213-11/+9
* PEP8 fixes to testsJarrod Millman2019-10-182-21/+21
* Replace nose.assert_raises with pytest.raisesJarrod Millman2019-10-122-4/+4
* Remove unused importsJarrod Millman2019-10-123-3/+0
* Convert nose.tools.assert_* functions into assertsJarrod Millman2019-10-125-87/+87
* Use class methods for class setup/teardownStefan van der Walt2019-10-124-17/+23
* First round of pytest fixesStefan van der Walt2019-10-121-0/+0
* Update copyrightJarrod Millman2019-03-301-1/+1
* Depth-limited Breadth First Search (#3077)Mohammed Kashif2018-07-231-0/+39
* Fix up edge_dfs and add edge_bfs (#3043)Dan Schult2018-07-022-0/+149
* Pep8 fixesJarrod Millman2018-01-202-41/+40
* Update copyrightJarrod Millman2018-01-201-1/+1
* Update copyrightJarrod Millman2017-07-251-1/+1
* Depth limited search (#2505)Dan Schult2017-07-091-0/+60
* Yield string, not dict, in dfs_labeled_edges.Jeffrey Finkelstein2016-10-071-2/+2
* Merge pull request #2129 from jfinkels/beam-searchAric Hagberg2016-07-021-0/+38
|\
| * Adds beam search traversal algorithm with exampleJeffrey Finkelstein2016-05-161-0/+38
* | Set default source=None for dfs_treeMatthew Brett2016-05-311-2/+13
|/
* Change all X.add_path yp nx.add_path(X,Dan Schult2016-02-021-6/+3
* Make bfs_successors and bfs_predecessors return iteratorsMridul Seth2015-12-221-4/+3
* PEP8 changes for networkx/algorithms/traversal/tests/test_bfs.pyMridul Seth2015-06-071-15/+16
* Add bfs test for directed graph in reverse directionMridul Seth2015-06-071-0/+6
* Fix bug for reverse edge DFS.chebee7i2014-07-191-1/+41
* Use 'forward' and 'reverse' strings to indicate traversal direction.chebee7i2014-07-161-13/+14
* Add option for 'reverse' traversals.chebee7i2014-07-101-0/+17
* Make edge_dfs use a new Direction enum.chebee7i2014-07-101-2/+6
* Add DFS over edges.chebee7i2014-06-111-0/+52
* Add isolated nodes to tree in dfs_tree() and bfs_tree().Aric Hagberg2012-10-172-1/+18
* Add tests for dfs source=NoneAric Hagberg2010-10-181-1/+16
* Update bfs documentation, add tests.Aric Hagberg2010-10-171-0/+29
* Test dfs_labeled_edges. Addresses #418Aric Hagberg2010-10-171-0/+5
* Test dfs_edges. Addresses #418Aric Hagberg2010-10-171-0/+4
* Bugfix in dfs postorder. Adjust tests for new interface.Aric Hagberg2010-10-171-8/+10
* Switch tests to unittest stylearic2010-08-102-30/+32
* Move and rename tests.aric2010-03-242-246/+0
* Move shortest path algorithms to new directory. Rename search.py.aric2010-03-242-307/+0
* Move components out of traversalaric2010-03-241-24/+0
* Move DAG routines out of traversalaric2010-03-241-62/+0