'Create nested S-blossom, augment, expand recursively:'

def test_nested_s_blossom_expand(self):

    G = nx.Graph()
    G.add_weighted_edges_from([(1, 2, 8), (1, 3, 8), (2, 3, 10), (2, 4, 12), (3, 5, 12), (4, 5, 14), (4, 6, 12), (5, 7, 12), (6, 7, 14), (7, 8, 12)])
    assert_equal(nx.max_weight_matching(G), {1: 2, 2: 1, 3: 5, 4: 6, 5: 3, 6: 4, 7: 8, 8: 7})
