blob: 9f14fda7c8766afc905d27cb57915db4a10bbfc4 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
.. _tree:
Tree
====
.. toctree::
:maxdepth: 2
Recognition
-----------
.. automodule:: networkx.algorithms.tree.recognition
.. autosummary::
:toctree: generated/
is_tree
is_forest
is_arborescence
is_branching
Branchings and Spanning Arborescences
-------------------------------------
.. automodule:: networkx.algorithms.tree.branchings
.. autosummary::
:toctree: generated/
branching_weight
greedy_branching
maximum_branching
minimum_branching
maximum_spanning_arborescence
minimum_spanning_arborescence
ArborescenceIterator
Edmonds
Encoding and decoding
---------------------
.. automodule:: networkx.algorithms.tree.coding
.. autosummary::
:toctree: generated/
from_nested_tuple
to_nested_tuple
from_prufer_sequence
to_prufer_sequence
Operations
----------
.. automodule:: networkx.algorithms.tree.operations
.. autosummary::
:toctree: generated/
join
Spanning Trees
--------------
.. automodule:: networkx.algorithms.tree.mst
.. autosummary::
:toctree: generated/
minimum_spanning_tree
maximum_spanning_tree
random_spanning_tree
minimum_spanning_edges
maximum_spanning_edges
SpanningTreeIterator
Decomposition
-------------
.. automodule:: networkx.algorithms.tree.decomposition
.. autosummary::
:toctree: generated/
junction_tree
Exceptions
----------
.. automodule:: networkx.algorithms.tree.coding
:noindex:
.. autosummary::
:toctree: generated/
NotATree
|
