Utilities

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

Helper Functions

.. automodule:: networkx.utils.misc .. autosummary:: :toctree: generated/

arbitrary_element flatten make_list_of_ints dict_to_numpy_array pairwise groups create_random_state create_py_random_state nodes_equal edges_equal graphs_equal

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/

powerlaw_sequence is_valid_tree_degree_sequence cumulative_distribution discrete_sequence zipf_rv random_weighted_sample weighted_choice

Decorators

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

open_file not_implemented_for nodes_or_number np_random_state py_random_state argmap

Cuthill-Mckee Ordering

.. automodule:: networkx.utils.rcm .. autosummary:: :toctree: generated/

cuthill_mckee_ordering reverse_cuthill_mckee_ordering

Mapped Queue

.. automodule:: networkx.utils.mapped_queue .. autosummary:: :toctree: generated/

MappedQueue