aboutsummaryrefslogtreecommitdiff
path: root/.venv/lib/python3.12/site-packages/networkx/generators/tests/test_cographs.py
diff options
context:
space:
mode:
Diffstat (limited to '.venv/lib/python3.12/site-packages/networkx/generators/tests/test_cographs.py')
-rw-r--r--.venv/lib/python3.12/site-packages/networkx/generators/tests/test_cographs.py18
1 files changed, 18 insertions, 0 deletions
diff --git a/.venv/lib/python3.12/site-packages/networkx/generators/tests/test_cographs.py b/.venv/lib/python3.12/site-packages/networkx/generators/tests/test_cographs.py
new file mode 100644
index 00000000..a71849b0
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/networkx/generators/tests/test_cographs.py
@@ -0,0 +1,18 @@
+"""Unit tests for the :mod:`networkx.generators.cographs` module."""
+
+import networkx as nx
+
+
+def test_random_cograph():
+ n = 3
+ G = nx.random_cograph(n)
+
+ assert len(G) == 2**n
+
+ # Every connected subgraph of G has diameter <= 2
+ if nx.is_connected(G):
+ assert nx.diameter(G) <= 2
+ else:
+ components = nx.connected_components(G)
+ for component in components:
+ assert nx.diameter(G.subgraph(component)) <= 2