dag_connectivity.cc File Reference

#include "ortools/graph/dag_connectivity.h"
#include <algorithm>
#include <cstdint>
#include <utility>
#include <vector>
#include "absl/types/span.h"
#include "ortools/base/container_logging.h"
#include "ortools/base/logging.h"
#include "ortools/graph/topologicalsorter.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)