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])