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

#include <simple_graph.h>

Public Member Functions

 Arc (int64_t tail, int64_t head)
 
 Arc (const Edge &edge)
 
int64_t tail () const
 
int64_t head () const
 
Arc reversed () const
 
bool operator== (const Arc &other) const
 
bool operator!= (const Arc &other) const
 

Friends

template<typename H >
AbslHashValue (H h, const Arc &a)
 

Detailed Description

Arc, directed, from the tail to the head. With a few bells and whistles to allow its use within hash tables.

Definition at line 62 of file simple_graph.h.

Constructor & Destructor Documentation

◆ Arc() [1/2]

operations_research::Arc::Arc ( int64_t tail,
int64_t head )
inline

Definition at line 64 of file simple_graph.h.

◆ Arc() [2/2]

operations_research::Arc::Arc ( const Edge & edge)
explicit

Definition at line 19 of file simple_graph.cc.

Member Function Documentation

◆ head()

int64_t operations_research::Arc::head ( ) const
inline

Definition at line 68 of file simple_graph.h.

◆ operator!=()

bool operations_research::Arc::operator!= ( const Arc & other) const
inline

Definition at line 75 of file simple_graph.h.

◆ operator==()

bool operations_research::Arc::operator== ( const Arc & other) const
inline

Definition at line 71 of file simple_graph.h.

◆ reversed()

Arc operations_research::Arc::reversed ( ) const
inline

Definition at line 69 of file simple_graph.h.

◆ tail()

int64_t operations_research::Arc::tail ( ) const
inline

Definition at line 67 of file simple_graph.h.

Friends And Related Symbol Documentation

◆ AbslHashValue

template<typename H >
H AbslHashValue ( H h,
const Arc & a )
friend

Unlike the edge, this value must depend on the direction of the arc.

Definition at line 78 of file simple_graph.h.


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