diff options
author | Jon Crall <erotemic@gmail.com> | 2021-03-23 12:31:35 -0400 |
---|---|---|
committer | GitHub <noreply@github.com> | 2021-03-23 09:31:35 -0700 |
commit | 4a5bcf56399229b96a432497377b69cf4456b0ff (patch) | |
tree | 01a8072f918facf83c46e1d6801f38c2d457a97f | |
parent | 4da254c095f8bd13610577974b749499e66f345b (diff) | |
download | networkx-4a5bcf56399229b96a432497377b69cf4456b0ff.tar.gz |
Reorganize minor submodule as subpackage (#4349)
Reorganize minor submodule as subpackge with contraction submodule
-rw-r--r-- | networkx/algorithms/minors/__init__.py | 27 | ||||
-rw-r--r-- | networkx/algorithms/minors/contraction.py (renamed from networkx/algorithms/minors.py) | 0 | ||||
-rw-r--r-- | networkx/algorithms/minors/tests/test_contraction.py (renamed from networkx/algorithms/tests/test_minors.py) | 2 | ||||
-rw-r--r-- | setup.py | 2 |
4 files changed, 30 insertions, 1 deletions
diff --git a/networkx/algorithms/minors/__init__.py b/networkx/algorithms/minors/__init__.py new file mode 100644 index 00000000..cf15ddb5 --- /dev/null +++ b/networkx/algorithms/minors/__init__.py @@ -0,0 +1,27 @@ +""" +Subpackages related to graph-minor problems. + +In graph theory, an undirected graph H is called a minor of the graph G if H +can be formed from G by deleting edges and vertices and by contracting edges +[1]_. + +References +---------- +.. [1] https://en.wikipedia.org/wiki/Graph_minor +""" + +from networkx.algorithms.minors.contraction import ( + contracted_edge, + contracted_nodes, + equivalence_classes, + identified_nodes, + quotient_graph, +) + +__all__ = [ + "contracted_edge", + "contracted_nodes", + "equivalence_classes", + "identified_nodes", + "quotient_graph", +] diff --git a/networkx/algorithms/minors.py b/networkx/algorithms/minors/contraction.py index a879b9b0..a879b9b0 100644 --- a/networkx/algorithms/minors.py +++ b/networkx/algorithms/minors/contraction.py diff --git a/networkx/algorithms/tests/test_minors.py b/networkx/algorithms/minors/tests/test_contraction.py index 9579c899..15ea3dd5 100644 --- a/networkx/algorithms/tests/test_minors.py +++ b/networkx/algorithms/minors/tests/test_contraction.py @@ -1,4 +1,4 @@ -"""Unit tests for the :mod:`networkx.algorithms.minors` module.""" +"""Unit tests for the :mod:`networkx.algorithms.minors.contraction` module.""" import pytest import networkx as nx @@ -74,6 +74,7 @@ packages = [ "networkx.algorithms.connectivity", "networkx.algorithms.coloring", "networkx.algorithms.flow", + "networkx.algorithms.minors", "networkx.algorithms.traversal", "networkx.algorithms.isomorphism", "networkx.algorithms.shortest_paths", @@ -134,6 +135,7 @@ package_data = { "networkx.algorithms.components": ["tests/*.py"], "networkx.algorithms.connectivity": ["tests/*.py"], "networkx.algorithms.coloring": ["tests/*.py"], + "networkx.algorithms.minors": ["tests/*.py"], "networkx.algorithms.flow": ["tests/*.py", "tests/*.bz2"], "networkx.algorithms.isomorphism": ["tests/*.py", "tests/*.*99"], "networkx.algorithms.link_analysis": ["tests/*.py"], |