'Create nested S-blossom, use for augmentation:'

def test_nested_s_blossom(self):

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