Detailed Description

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

Definition at line 770 of file graph.h.

#include <graph.h>

Inheritance diagram for util::StaticGraph< NodeIndexType, ArcIndexType >:

Public Member Functions
	StaticGraph ()
	StaticGraph (NodeIndexType num_nodes, ArcIndexType arc_capacity)
NodeIndexType	Head (ArcIndexType arc) const
NodeIndexType	Tail (ArcIndexType arc) const
ArcIndexType	OutDegree (NodeIndexType node) const
IntegerRange< ArcIndexType >	OutgoingArcs (NodeIndexType node) const
IntegerRange< ArcIndexType >	OutgoingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const
absl::Span< const NodeIndexType >	operator[] (NodeIndexType node) const
void	ReserveNodes (NodeIndexType bound) override
void	ReserveArcs (ArcIndexType bound) override
void	AddNode (NodeIndexType node)
ArcIndexType	AddArc (NodeIndexType tail, NodeIndexType head)
void	Build (std::vector< ArcIndexType > *permutation) final
void	Build ()
bool	IsBuilt () const final
template<class ArcContainer>
StaticGraph< NodeIndexType, ArcIndexType >	FromArcs (NodeIndexType num_nodes, const ArcContainer &arcs)
bool	IsArcValid (ArcIndexType arc) const
Public Member Functions inherited from util::BaseGraph< StaticGraph< 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)

Static Public Member Functions
template<class ArcContainer>
static StaticGraph	FromArcs (NodeIndexType num_nodes, const ArcContainer &arcs)

Additional Inherited Members
Public Types inherited from util::BaseGraph< StaticGraph< int32_t, int32_t >, int32_t, int32_t, false >
typedef int32_t	NodeIndex
typedef int32_t	ArcIndex
Static Public Attributes inherited from util::BaseGraph< StaticGraph< 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< StaticGraph< 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< StaticGraph< 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_

Constructor & Destructor Documentation

◆ StaticGraph() [1/2]

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

util::StaticGraph< NodeIndexType, ArcIndexType >::StaticGraph ( )

inline

Definition at line 783 of file graph.h.

◆ StaticGraph() [2/2]

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

util::StaticGraph< NodeIndexType, ArcIndexType >::StaticGraph	(	NodeIndexType	num_nodes,
		ArcIndexType	arc_capacity )

inline

Definition at line 784 of file graph.h.

Member Function Documentation

◆ AddArc()

template<typename NodeIndexType, typename ArcIndexType>

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

Definition at line 1436 of file graph.h.

◆ AddNode()

template<typename NodeIndexType, typename ArcIndexType>

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

Definition at line 1428 of file graph.h.

◆ Build() [1/2]

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

void util::StaticGraph< NodeIndexType, ArcIndexType >::Build ( )

inline

Definition at line 826 of file graph.h.

◆ Build() [2/2]

template<typename NodeIndexType, typename ArcIndexType>

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

final

Definition at line 1483 of file graph.h.

◆ FromArcs() [1/2]

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

template<class ArcContainer>

StaticGraph< NodeIndexType, ArcIndexType > util::StaticGraph< NodeIndexType, ArcIndexType >::FromArcs	(	NodeIndexType	num_nodes,
		const ArcContainer &	arcs )

Definition at line 1389 of file graph.h.

◆ FromArcs() [2/2]

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

template<class ArcContainer>

StaticGraph util::StaticGraph< NodeIndexType, ArcIndexType >::FromArcs	(	NodeIndexType	num_nodes,
		const ArcContainer &	arcs )

static

◆ Head()

template<typename NodeIndexType, typename ArcIndexType>

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

Definition at line 1464 of file graph.h.

◆ IsArcValid()

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

bool util::BaseGraph< StaticGraph< NodeIndexType, ArcIndexType >, NodeIndexType, ArcIndexType, HasNegativeReverseArcs >::IsArcValid ( ArcIndexType arc ) const

inline

Definition at line 248 of file graph.h.

◆ IsBuilt()

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

bool util::StaticGraph< NodeIndexType, ArcIndexType >::IsBuilt ( ) const

inlinefinalvirtual

Reimplemented from util::BaseGraph< StaticGraph< int32_t, int32_t >, int32_t, int32_t, false >.

Definition at line 827 of file graph.h.

◆ operator[]()

template<typename NodeIndexType, typename ArcIndexType>

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

Definition at line 1399 of file graph.h.

◆ OutDegree()

template<typename NodeIndexType, typename ArcIndexType>

ArcIndexType util::StaticGraph< NodeIndexType, ArcIndexType >::OutDegree ( NodeIndexType node ) const

Definition at line 1406 of file graph.h.

◆ OutgoingArcs()

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

IntegerRange< ArcIndexType > util::StaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcs ( NodeIndexType node ) const

inline

Definition at line 804 of file graph.h.

◆ OutgoingArcsStartingFrom()

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

IntegerRange< ArcIndexType > util::StaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcsStartingFrom	(	NodeIndexType	node,
		ArcIndexType	from ) const

inline

Definition at line 807 of file graph.h.

◆ ReserveArcs()

template<typename NodeIndexType, typename ArcIndexType>

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

override

Definition at line 1420 of file graph.h.

◆ ReserveNodes()

template<typename NodeIndexType, typename ArcIndexType>

void util::StaticGraph< NodeIndexType, ArcIndexType >::ReserveNodes ( NodeIndexType bound )

override

Definition at line 1412 of file graph.h.

◆ Tail()

template<typename NodeIndexType, typename ArcIndexType>

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

Definition at line 1457 of file graph.h.

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

ortools/graph/graph.h

Detailed Description

Public Member Functions

Static Public Member Functions

Additional Inherited Members

Constructor & Destructor Documentation

◆ StaticGraph() [1/2]

◆ StaticGraph() [2/2]

Member Function Documentation

◆ AddArc()

◆ AddNode()

◆ Build() [1/2]

◆ Build() [2/2]

◆ FromArcs() [1/2]

◆ FromArcs() [2/2]

◆ Head()

◆ IsArcValid()

◆ IsBuilt()

◆ operator[]()

◆ OutDegree()

◆ OutgoingArcs()

◆ OutgoingArcsStartingFrom()

◆ ReserveArcs()

◆ ReserveNodes()

◆ Tail()