carbon225 commited on
Commit
3dce864
·
1 Parent(s): bbff5cc

Update app.py

Browse files
Files changed (1) hide show
  1. app.py +2 -2
app.py CHANGED
@@ -5,14 +5,14 @@ import gurobipy as gp
5
  from gurobipy import GRB
6
 
7
 
8
- def generate_random_graph(V: int, density: float) -> tuple[int, list[tuple[int, int]]]:
9
  E = [(u, v) for u in range(V - 1) for v in range(u + 1, V)]
10
  random.shuffle(E)
11
  E = E[:int(density * V * (V - 1) / 2)]
12
  return V, E
13
 
14
 
15
- def solve_matching(V: int, E: list[tuple[int, int]]) -> list[tuple[int, int]]:
16
  m = gp.Model()
17
  x = m.addVars(E, vtype=GRB.BINARY)
18
 
 
5
  from gurobipy import GRB
6
 
7
 
8
+ def generate_random_graph(V, density):
9
  E = [(u, v) for u in range(V - 1) for v in range(u + 1, V)]
10
  random.shuffle(E)
11
  E = E[:int(density * V * (V - 1) / 2)]
12
  return V, E
13
 
14
 
15
+ def solve_matching(V, E):
16
  m = gp.Model()
17
  x = m.addVars(E, vtype=GRB.BINARY)
18