Home Original page

Google OR-Tools: util::FlowGraph< NodeIndexType, ArcIndexType

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
class util::FlowGraph< NodeIndexType, ArcIndexType >

Definition at line 52 of file flow_graph.h.

#include <flow_graph.h>

util::BaseGraph< FlowGraph< int32_t, int32_t >, int32_t, int32_t, false >

Public Member Functions

 FlowGraph ()=default
 FlowGraph (NodeIndexType num_nodes, ArcIndexType arc_capacity)
NodeIndexType Head (ArcIndexType arc) const
NodeIndexType Tail (ArcIndexType arc) const
ArcIndexType OppositeArc (ArcIndexType arc) const
util::IntegerRange< ArcIndexType > OutgoingArcs (NodeIndexType node) const
util::IntegerRange< ArcIndexType > OutgoingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
util::IntegerRange< ArcIndexType > OutgoingOrOppositeIncomingArcs (NodeIndexType node) const
util::IntegerRange< ArcIndexType > OutgoingOrOppositeIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
absl::Span< const NodeIndexType > operator[] (NodeIndexType node) const
void ReserveArcs (ArcIndexType bound) override
void AddNode (NodeIndexType node)
ArcIndexType AddArc (NodeIndexType tail, NodeIndexType head)
void Build ()
void Build (std::vector< ArcIndexType > *permutation) final
void SetDetectReverse (bool value)
void SetSortByHead (bool value)
Public Member Functions inherited from util::BaseGraph< FlowGraph< int32_t, int32_t >, int32_t, int32_t, false >
 BaseGraph ()
BaseGraph & operator= (const BaseGraph &)=default
virtual ~BaseGraph ()=default
int32_t num_nodes () const
int32_t size () const
int32_t num_arcs () const
IntegerRange< NodeIndex > AllNodes () const
IntegerRange< ArcIndex > AllForwardArcs () const
bool IsNodeValid (int32_t node) const
bool IsArcValid (int32_t arc) const
int32_t node_capacity () const
int32_t arc_capacity () const
virtual void ReserveNodes (int32_t bound)
virtual void ReserveArcs (int32_t bound)
void Reserve (int32_t node_capacity, int32_t arc_capacity)
void FreezeCapacities ()
virtual void Build (std::vector< int32_t > *permutation)
virtual bool IsBuilt () const

Additional Inherited Members

Public Types inherited from util::BaseGraph< FlowGraph< int32_t, int32_t >, int32_t, int32_t, false >
typedef int32_t NodeIndex
typedef int32_t ArcIndex
Static Public Attributes inherited from util::BaseGraph< FlowGraph< int32_t, int32_t >, int32_t, int32_t, false >
static constexpr bool kHasNegativeReverseArcs
static constexpr int32_t kNilNode
static constexpr int32_t kNilArc
Protected Member Functions inherited from util::BaseGraph< FlowGraph< int32_t, int32_t >, int32_t, int32_t, false >
void ComputeCumulativeSum (internal::Vector< int32_t, int32_t > *v)
void BuildStartAndForwardHead (internal::SVector< int32_t, int32_t > *head, internal::Vector< int32_t, int32_t > *start, std::vector< int32_t > *permutation)
Protected Attributes inherited from util::BaseGraph< FlowGraph< int32_t, int32_t >, int32_t, int32_t, false >
int32_t num_nodes_
int32_t node_capacity_
int32_t num_arcs_
int32_t arc_capacity_
bool const_capacities_

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

◆ FlowGraph() [2/2]

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

util::FlowGraph< NodeIndexType, ArcIndexType >::FlowGraph ( NodeIndexType num_nodes,
ArcIndexType arc_capacity )
inline

◆ AddArc()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

ArcIndexType util::FlowGraph< NodeIndexType, ArcIndexType >::AddArc ( NodeIndexType tail,
NodeIndexType head )
inline

◆ AddNode()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

void util::FlowGraph< NodeIndexType, ArcIndexType >::AddNode ( NodeIndexType node)
inline

◆ Build() [1/2]

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

◆ Build() [2/2]

template<typename NodeIndexType, typename ArcIndexType>

void util::FlowGraph< NodeIndexType, ArcIndexType >::Build ( std::vector< ArcIndexType > * permutation)
final

◆ Head()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

NodeIndexType util::FlowGraph< NodeIndexType, ArcIndexType >::Head ( ArcIndexType arc) const
inline

◆ operator[]()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

absl::Span< const NodeIndexType > util::FlowGraph< NodeIndexType, ArcIndexType >::operator[] ( NodeIndexType node) const
inline

◆ OppositeArc()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

ArcIndexType util::FlowGraph< NodeIndexType, ArcIndexType >::OppositeArc ( ArcIndexType arc) const
inline

◆ OutgoingArcs()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

◆ OutgoingArcsStartingFrom()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

◆ OutgoingOrOppositeIncomingArcs()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

◆ OutgoingOrOppositeIncomingArcsStartingFrom()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

util::IntegerRange< ArcIndexType > util::FlowGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcsStartingFrom ( NodeIndexType node,
ArcIndexType from ) const
inline

◆ ReserveArcs()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

void util::FlowGraph< NodeIndexType, ArcIndexType >::ReserveArcs ( ArcIndexType bound)
inlineoverride

◆ SetDetectReverse()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

void util::FlowGraph< NodeIndexType, ArcIndexType >::SetDetectReverse ( bool value)
inline

◆ SetSortByHead()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

void util::FlowGraph< NodeIndexType, ArcIndexType >::SetSortByHead ( bool value)
inline

◆ Tail()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>

NodeIndexType util::FlowGraph< NodeIndexType, ArcIndexType >::Tail ( ArcIndexType arc) const
inline

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