summaryrefslogtreecommitdiff
path: root/doc/source/reference/utils.rst
blob: 6286173ed0dbc9cbe42ed8bebc86c51de9c11b3c (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
*********
Utilities
*********

.. automodule:: networkx.utils
.. currentmodule:: networkx.utils

Helper Functions
----------------
.. automodule:: networkx.utils.misc
.. autosummary::
   :toctree: generated/

   is_string_like
   flatten
   iterable
   is_list_of_ints
   make_str
   generate_unique_node
   default_opener

Data Structures and Algorithms
------------------------------
.. automodule:: networkx.utils.union_find
.. autosummary::
   :toctree: generated/

   UnionFind.union

Random Sequence Generators
--------------------------
.. automodule:: networkx.utils.random_sequence
.. autosummary::
   :toctree: generated/

   create_degree_sequence
   pareto_sequence
   powerlaw_sequence
   uniform_sequence
   cumulative_distribution
   discrete_sequence
   zipf_sequence
   zipf_rv
   random_weighted_sample
   weighted_choice

Decorators
----------
.. automodule:: networkx.utils.decorators
.. autosummary::
   :toctree: generated/

   open_file

Cuthill-Mckee Ordering
----------------------
.. automodule:: networkx.utils.rcm
.. autosummary::
   :toctree: generated/

   cuthill_mckee_ordering
   reverse_cuthill_mckee_ordering

Context Managers
----------------
.. automodule:: networkx.utils.contextmanagers
.. autosummary::
   :toctree: generated/

   reversed