blob: a71849b019e7fc3f198a240fc137de0cfddaed0d (
about) (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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
|
