Statistics
| Branch: | Revision:

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

History | View | Annotate | Download (1.23 KB)

1
.. _tree:
2

    
3
Tree
4
====
5

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

    
9
Recognition
10
-----------
11
.. automodule:: networkx.algorithms.tree.recognition
12
.. autosummary::
13
   :toctree: generated/
14

    
15
   is_tree
16
   is_forest
17
   is_arborescence
18
   is_branching
19

    
20
Branchings and Spanning Arborescences
21
-------------------------------------
22
.. automodule:: networkx.algorithms.tree.branchings
23
.. autosummary::
24
   :toctree: generated/
25

    
26
   branching_weight
27
   greedy_branching
28
   maximum_branching
29
   minimum_branching
30
   maximum_spanning_arborescence
31
   minimum_spanning_arborescence
32
   Edmonds
33

    
34
Encoding and decoding
35
---------------------
36
.. automodule:: networkx.algorithms.tree.coding
37
.. autosummary::
38
   :toctree: generated/
39

    
40
   from_nested_tuple
41
   to_nested_tuple
42
   from_prufer_sequence
43
   to_prufer_sequence
44

    
45
Operations
46
----------
47
.. automodule:: networkx.algorithms.tree.operations
48
.. autosummary::
49
   :toctree: generated/
50

    
51
   join
52

    
53
Spanning Trees
54
--------------
55
.. automodule:: networkx.algorithms.tree.mst
56
.. autosummary::
57
   :toctree: generated/
58

    
59
   minimum_spanning_tree
60
   maximum_spanning_tree
61
   minimum_spanning_edges
62
   maximum_spanning_edges
63

    
64
Exceptions
65
----------
66
.. automodule:: networkx.algorithms.tree.coding
67
   :noindex:
68
.. autosummary::
69
   :toctree: generated/
70

    
71
   NotATree