def METHOD_NAME(self):
    """
    |x x      |
    |    x    |
    |      x  |
    |        x|
    |x x x x x|
    """
    N = 5
    row = []
    col = []
    data = []
    for i in range(N):
        # Bottom row
        row.append(N - 1)
        col.append(i)
        data.append(1)
        if i == 0:
            # Top left entry
            row.append(0)
            col.append(i)
            data.append(1)
        else:
            # One-off diagonal
            row.append(i - 1)
            col.append(i)
            data.append(1)
    matrix = sps.coo_matrix((data, (row, col)), shape=(N, N))
    matching = maximum_matching(matrix)
    self.assertEqual(len(matching), N)
    values = set(matching.values())
    for i in range(N):
        self.assertIn(i, matching)
        self.assertIn(i, values)