Google OR-Tools: ortools/graph/util.cc Source File

2// Licensed under the Apache License, Version 2.0 (the "License");

3// you may not use this file except in compliance with the License.

4// You may obtain a copy of the License at

5//

6// http://www.apache.org/licenses/LICENSE-2.0

7//

8// Unless required by applicable law or agreed to in writing, software

9// distributed under the License is distributed on an "AS IS" BASIS,

10// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

11// See the License for the specific language governing permissions and

12// limitations under the License.

16#include <vector>

18#include "absl/types/span.h"

20namespace util {

23 std::vector<bool> mask(n, false);

24 for (const int i : v) {

25 if (i < 0 || i >= n || mask[i]) return false;

26 mask[i] = true;

27 }

28 return true;

29}

31} // namespace util

bool IsSubsetOf0N(absl::Span< const int > v, int n)

Definition util.cc:22