Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::PathState Class Reference

Detailed Description

Definition at line 170 of file routing_filters.h.

#include <routing_filters.h>

Classes

struct  ChainBounds
class  Chain
class  ChainRange
class  NodeRange

Public Member Functions

int CommittedIndex (int node) const
ChainBounds CommittedPathRange (int path) const
 PathState (int num_nodes, std::vector< int > path_start, std::vector< int > path_end)
int NumNodes () const
int NumPaths () const
int Start (int path) const
int End (int path) const
int Path (int node) const
const std::vector< int > & ChangedPaths () const
const std::vector< int > & ChangedLoops () const
ChainRange Chains (int path) const
NodeRange Nodes (int path) const
void ChangePath (int path, absl::Span< const ChainBounds > chains)
void ChangePath (int path, const std::initializer_list< ChainBounds > &chains)
void ChangeLoops (absl::Span< const int > new_loops)
void Commit ()
void Revert ()
void Reset ()
void SetInvalid ()
bool IsInvalid () const

Static Public Attributes

static constexpr int kUnassigned = -2
static constexpr int kLoop = -1

Constructor & Destructor Documentation

◆ PathState()

operations_research::PathState::PathState ( int num_nodes,
std::vector< int > path_start,
std::vector< int > path_end )

Definition at line 3922 of file routing_filters.cc.

Member Function Documentation

◆ Chains()

PathState::ChainRange operations_research::PathState::Chains ( int path) const

Definition at line 3969 of file routing_filters.cc.

◆ ChangedLoops()

const std::vector< int > & operations_research::PathState::ChangedLoops ( ) const
inline

Definition at line 221 of file routing_filters.h.

◆ ChangedPaths()

const std::vector< int > & operations_research::PathState::ChangedPaths ( ) const
inline

Definition at line 219 of file routing_filters.h.

◆ ChangeLoops()

void operations_research::PathState::ChangeLoops ( absl::Span< const int > new_loops)

Definition at line 3992 of file routing_filters.cc.

◆ ChangePath() [1/2]

void operations_research::PathState::ChangePath ( int path,
absl::Span< const ChainBounds > chains )

Definition at line 3983 of file routing_filters.cc.

◆ ChangePath() [2/2]

void operations_research::PathState::ChangePath ( int path,
const std::initializer_list< ChainBounds > & chains )
inline

Definition at line 237 of file routing_filters.h.

◆ Commit()

void operations_research::PathState::Commit ( )

Definition at line 4001 of file routing_filters.cc.

◆ CommittedIndex()

int operations_research::PathState::CommittedIndex ( int node) const
inline

Definition at line 191 of file routing_filters.h.

◆ CommittedPathRange()

ChainBounds operations_research::PathState::CommittedPathRange ( int path) const
inline

Definition at line 192 of file routing_filters.h.

◆ End()

int operations_research::PathState::End ( int path) const
inline

Definition at line 208 of file routing_filters.h.

◆ IsInvalid()

bool operations_research::PathState::IsInvalid ( ) const
inline

Definition at line 260 of file routing_filters.h.

◆ Nodes()

PathState::NodeRange operations_research::PathState::Nodes ( int path) const

Definition at line 3976 of file routing_filters.cc.

◆ NumNodes()

int operations_research::PathState::NumNodes ( ) const
inline

Definition at line 202 of file routing_filters.h.

◆ NumPaths()

int operations_research::PathState::NumPaths ( ) const
inline

Definition at line 204 of file routing_filters.h.

◆ Path()

int operations_research::PathState::Path ( int node) const
inline

Definition at line 216 of file routing_filters.h.

◆ Reset()

void operations_research::PathState::Reset ( )

Definition at line 3936 of file routing_filters.cc.

◆ Revert()

void operations_research::PathState::Revert ( )

Definition at line 4010 of file routing_filters.cc.

◆ SetInvalid()

void operations_research::PathState::SetInvalid ( )
inline

Definition at line 259 of file routing_filters.h.

◆ Start()

int operations_research::PathState::Start ( int path) const
inline

Definition at line 206 of file routing_filters.h.

Member Data Documentation

◆ kLoop

int operations_research::PathState::kLoop = -1
staticconstexpr

Definition at line 213 of file routing_filters.h.

◆ kUnassigned

int operations_research::PathState::kUnassigned = -2
staticconstexpr

Definition at line 212 of file routing_filters.h.


The documentation for this class was generated from the following files: