def test_clarkson_with_weights():
g, vertex_weights = build_graph()
vc_weight, vc_vertices = vc.clarkson(g, vertex_weights=vertex_weights)
assert vc_weight == 9.0
assert set(vc_vertices) == set([1, 2, 3, 4, 5, 6, 7, 8, 9])
def test_clarkson():
g, _ = build_graph()
vc_weight, vc_vertices = vc.clarkson(g)
assert vc_weight == 1.0
assert set(vc_vertices) == set([0])