operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs Class Reference

#include <ebert_graph.h>

Inheritance diagram for operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs:

List of all members.

Public Member Functions
	CycleHandlerForAnnotatedArcs (PermutationCycleHandler< ArcIndexType > *annotation_handler, DerivedGraph *graph)
virtual void	SetTempFromIndex (ArcIndexType source)
virtual void	SetIndexFromIndex (ArcIndexType source, ArcIndexType destination) const
virtual void	SetIndexFromTemp (ArcIndexType destination) const
virtual void	SetSeen (ArcIndexType *permutation_element) const
	Since we are free to destroy the permutation array we use the kNilArc value to mark entries in the array that have been processed already.
virtual bool	Unseen (ArcIndexType permutation_element) const
virtual	~CycleHandlerForAnnotatedArcs ()

---

Detailed Description

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>
class operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs

Definition at line 321 of file ebert_graph.h.

---

Constructor & Destructor Documentation

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>

operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs::CycleHandlerForAnnotatedArcs	(	PermutationCycleHandler< ArcIndexType > *	annotation_handler,
		DerivedGraph *	graph
	)			[inline]

Definition at line 324 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>

virtual operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs::~CycleHandlerForAnnotatedArcs

(

)

[inline, virtual]

Definition at line 369 of file ebert_graph.h.

---

Member Function Documentation

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>

virtual void operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs::SetTempFromIndex

(

ArcIndexType

source

)

[inline, virtual]

Definition at line 332 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>

virtual void operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs::SetIndexFromIndex	(	ArcIndexType	source,
		ArcIndexType	destination
	)			const [inline, virtual]

Definition at line 340 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>

virtual void operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs::SetIndexFromTemp

(

ArcIndexType

destination

)

const [inline, virtual]

Definition at line 349 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>

virtual void operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs::SetSeen

(

ArcIndexType *

permutation_element

)

const [inline, virtual]

Since we are free to destroy the permutation array we use the kNilArc value to mark entries in the array that have been processed already.

There is no need to be able to recover the original permutation array entries once they have been seen.

Definition at line 361 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>

virtual bool operations_research::EbertGraphCore< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs::Unseen

(

ArcIndexType

permutation_element

)

const [inline, virtual]

Definition at line 365 of file ebert_graph.h.

---

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

• or-tools/src/graph/ebert_graph.h