(graph_1, graph_2)
| 53 | return cost_matrix |
| 54 | |
| 55 | def compute_assignment_matrix(graph_1, graph_2): |
| 56 | cost_matrix = create_cost_matrix(graph_1, graph_2) |
| 57 | row_ind, col_ind = linear_sum_assignment(cost_matrix) |
| 58 | return row_ind, col_ind, cost_matrix[row_ind, col_ind].sum() |
| 59 | |
| 60 | def matching(graph_1, graph_2): |
| 61 | indices_1, indices_2, total_cost = compute_assignment_matrix(graph_1, graph_2) |
no test coverage detected