"""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