def test_bron(): g = build_graph() clique_it = cliques.bron_kerbosch(g, pivot=False, degeneracy_ordering=False) assert set(next(clique_it)) == set([0, 1, 2]) assert set(next(clique_it)) == set([2, 3]) assert set(next(clique_it)) == set([3, 4, 5]) with pytest.raises(StopIteration): next(clique_it)
def test_bron(): g = build_graph() clique_it = cliques.bron_kerbosch(g) assert set(next(clique_it)) == set([0, 1, 2]) assert set(next(clique_it)) == set([2, 3]) assert set(next(clique_it)) == set([3, 4, 5]) with pytest.raises(StopIteration): next(clique_it)
def test_anyhashableg_bron(): g = build_anyhashableg_graph() clique_it = cliques.bron_kerbosch(g) assert set(next(clique_it)) == set([str(0), str(1), str(2)]) assert set(next(clique_it)) == set([str(2), str(3)]) assert set(next(clique_it)) == set([str(3), str(4), str(5)]) with pytest.raises(StopIteration): next(clique_it)