Skip to content

Commit

Permalink
export graph/ from google3
Browse files Browse the repository at this point in the history
  • Loading branch information
Mizux committed Sep 18, 2024
1 parent 1406518 commit 98d0a3a
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 3 deletions.
2 changes: 1 addition & 1 deletion ortools/graph/christofides_test.cc
Original file line number Diff line number Diff line change
Expand Up @@ -50,7 +50,7 @@ void ComputeAndShow(const std::string& name,
}

void TestChristofides(const std::string& name, const int size,
const std::vector<int>& cost_data,
absl::Span<const int> cost_data,
bool use_minimal_matching, bool use_mip,
const int expected_cost,
absl::string_view expected_solution) {
Expand Down
3 changes: 1 addition & 2 deletions ortools/graph/hamiltonian_path_test.cc
Original file line number Diff line number Diff line change
Expand Up @@ -339,8 +339,7 @@ void InitEuclideanCosts(int size, std::vector<double> x, std::vector<double> y,
}
}

bool ComparePaths(const std::vector<int>& path1,
const std::vector<int>& path2) {
bool ComparePaths(absl::Span<const int> path1, absl::Span<const int> path2) {
// Returns true if TSP paths are equal or one is the reverse of the other.
// TSP paths always start and end with 0 (the start node). For example, paths
// (0, 1, 2, 3, 0) and (0, 3, 2, 1, 0) are equivalent, but (0, 1, 2, 3, 0) and
Expand Down

0 comments on commit 98d0a3a

Please sign in to comment.