Python complete_bipartite_graph примеры использования

Пример #1

Файл: test_generators.py Проект: ftsamis/python-jgrapht-broken-fork

def test_complete_bipartite():
    g = create_graph(directed=False,
                     allowing_self_loops=False,
                     allowing_multiple_edges=False,
                     weighted=True)
    generators.complete_bipartite_graph(g, 10, 10)
    assert len(g.vertices()) == 20

Пример #2

Файл: test_matching.py Проект: ftsamis/python-jgrapht-broken-fork

def test_bipartite_perfect_min_weight():
    bg = create_graph(directed=False,
                      allowing_self_loops=False,
                      allowing_multiple_edges=False,
                      weighted=True)
    generators.complete_bipartite_graph(bg, 10, 10)
    _, part1, part2 = partition.bipartite_partitions(bg)
    weight, _ = matching.bipartite_perfect_min_weight(bg, part1, part2)

    assert weight == 10.0