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)