.. _traversal:

Traversal
=========

.. contents:: `Contents`
   :depth: 2
   :local:
   

.. toctree::
   :maxdepth: 2



Depth First Search
------------------
.. automodule:: networkx.algorithms.traversal.depth_first_search
.. autosummary::
   :toctree: ../generated/

   dfs_edges
   dfs_tree
   dfs_predecessors
   dfs_successors
   dfs_preorder_nodes
   dfs_postorder_nodes
   dfs_labeled_edges

Breadth First Search
--------------------
.. automodule:: networkx.algorithms.traversal.breadth_first_search
.. autosummary::
   :toctree: ../generated/

   bfs_edges
   bfs_tree
   bfs_predecessors
   bfs_successors

Beam search
-----------
.. automodule:: networkx.algorithms.traversal.beamsearch
.. autosummary::
   :toctree: ../generated/

   bfs_beam_edges


Depth First Search on Edges
---------------------------
.. automodule:: networkx.algorithms.traversal.edgedfs
.. autosummary::
   :toctree: ../generated/

   edge_dfs