operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator Class Reference

#include <ebert_graph.h>

Public Member Functions
	OutgoingOrOppositeIncomingArcIterator (const EbertGraph &graph, NodeIndexType node)
	OutgoingOrOppositeIncomingArcIterator (const EbertGraph &graph, NodeIndexType node, ArcIndexType arc)
void	operator= (const OutgoingOrOppositeIncomingArcIterator &iterator)
	Can only assign from an iterator on the same graph.
bool	Ok () const
	Returns true unless all the adjancent arcs have been traversed.
void	Next ()
	Advances the current adjacent arc index.
ArcIndexType	Index () const
	Returns the index of the arc currently pointed to by the iterator.

Detailed Description

template<typename NodeIndexType, typename ArcIndexType>
class operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator

Iterator class for traversing the arcs incident to a given node in the graph.

Definition at line 1242 of file ebert_graph.h.

Constructor & Destructor Documentation

OutgoingOrOppositeIncomingArcIterator() [1/2]

template<typename NodeIndexType , typename ArcIndexType >

operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator::OutgoingOrOppositeIncomingArcIterator ( const EbertGraph & graph, NodeIndexType node )

inline

Definition at line 1244 of file ebert_graph.h.

OutgoingOrOppositeIncomingArcIterator() [2/2]

template<typename NodeIndexType , typename ArcIndexType >

operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator::OutgoingOrOppositeIncomingArcIterator ( const EbertGraph & graph, NodeIndexType node, ArcIndexType arc )

inline

This constructor takes an arc as extra argument and makes the iterator start at arc.

Definition at line 1255 of file ebert_graph.h.

Member Function Documentation

Index()

template<typename NodeIndexType , typename ArcIndexType >

ArcIndexType operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator::Index ( ) const

inline

Returns the index of the arc currently pointed to by the iterator.

Definition at line 1280 of file ebert_graph.h.

Next()

template<typename NodeIndexType , typename ArcIndexType >

void operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator::Next ( )

inline

Advances the current adjacent arc index.

Definition at line 1274 of file ebert_graph.h.

Ok()

template<typename NodeIndexType , typename ArcIndexType >

bool operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator::Ok ( ) const

inline

Returns true unless all the adjancent arcs have been traversed.

Definition at line 1271 of file ebert_graph.h.

operator=()

template<typename NodeIndexType , typename ArcIndexType >

void operations_research::EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator::operator= ( const OutgoingOrOppositeIncomingArcIterator & iterator )

inline

Can only assign from an iterator on the same graph.

Definition at line 1264 of file ebert_graph.h.

---

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

• ortools/graph/ebert_graph.h