Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
dag_connectivity.h File Reference
#include <cstdint>
#include <utility>
#include <vector>
#include "absl/types/span.h"
#include "ortools/util/bitset.h"

Go to the source code of this file.

Namespaces

namespace  operations_research
 In SWIG mode, we don't want anything besides these top-level includes.

Functions

std::vector< Bitset64< int64_t > > operations_research::ComputeDagConnectivity (absl::Span< const std::pair< int, int > > arcs, bool *error_was_cyclic, std::vector< int > *error_cycle_out)
std::vector< Bitset64< int64_t > > operations_research::ComputeDagConnectivityOrDie (absl::Span< const std::pair< int, int > > arcs)