Statistics
| Branch: | Revision:

iof-tools / networkxMiCe / networkx-master / doc / reference / algorithms / traversal.rst @ 5cef0f13

History | View | Annotate | Download (1.01 KB)

1
.. _traversal:
2

    
3
Traversal
4
=========
5

    
6
.. toctree::
7
   :maxdepth: 2
8

    
9

    
10

    
11
Depth First Search
12
------------------
13
.. automodule:: networkx.algorithms.traversal.depth_first_search
14
.. autosummary::
15
   :toctree: generated/
16

    
17
   dfs_edges
18
   dfs_tree
19
   dfs_predecessors
20
   dfs_successors
21
   dfs_preorder_nodes
22
   dfs_postorder_nodes
23
   dfs_labeled_edges
24

    
25
Breadth First Search
26
--------------------
27
.. automodule:: networkx.algorithms.traversal.breadth_first_search
28
.. autosummary::
29
   :toctree: generated/
30

    
31
   bfs_edges
32
   bfs_tree
33
   bfs_predecessors
34
   bfs_successors
35

    
36
Beam search
37
-----------
38
.. automodule:: networkx.algorithms.traversal.beamsearch
39
.. autosummary::
40
   :toctree: generated/
41

    
42
   bfs_beam_edges
43

    
44

    
45
Depth First Search on Edges
46
---------------------------
47
.. automodule:: networkx.algorithms.traversal.edgedfs
48
.. autosummary::
49
   :toctree: generated/
50

    
51
   edge_dfs
52

    
53
Breadth First Search on Edges
54
---------------------------
55
.. automodule:: networkx.algorithms.traversal.edgebfs
56
.. autosummary::
57
   :toctree: generated/
58

    
59
   edge_bfs