view env/lib/python3.9/site-packages/networkx/algorithms/community/tests/test_utils.py @ 0:4f3585e2f14b draft default tip

"planemo upload commit 60cee0fc7c0cda8592644e1aad72851dec82c959"

"""Unit tests for the :mod:`networkx.algorithms.community.utils` module.

"""

import networkx as nx
from networkx.algorithms.community import is_partition


def test_is_partition():
    G = nx.empty_graph(3)
    assert is_partition(G, [{0, 1}, {2}])
    assert is_partition(G, ({0, 1}, {2}))
    assert is_partition(G, ([0, 1], [2]))
    assert is_partition(G, [[0, 1], [2]])


def test_not_covering():
    G = nx.empty_graph(3)
    assert not is_partition(G, [{0}, {1}])


def test_not_disjoint():
    G = nx.empty_graph(3)
    assert not is_partition(G, [{0, 1}, {1, 2}])


def test_not_node():
    G = nx.empty_graph(3)
    assert not is_partition(G, [{0, 1}, {3}])