operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator Class Reference

Iterator class for traversing the outgoing arcs associated to a given node. More...

#include <ebert_graph.h>

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

Detailed Description

template<typename NodeIndexType, typename ArcIndexType, typename DerivedGraph>
class operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator

Iterator class for traversing the outgoing arcs associated to a given node.

Definition at line 365 of file ebert_graph.h.

Constructor & Destructor Documentation

OutgoingArcIterator() [1/2]

template<typename NodeIndexType , typename ArcIndexType , typename DerivedGraph >

operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator::OutgoingArcIterator ( const DerivedGraph & graph, NodeIndexType node )

inline

Definition at line 367 of file ebert_graph.h.

OutgoingArcIterator() [2/2]

template<typename NodeIndexType , typename ArcIndexType , typename DerivedGraph >

operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator::OutgoingArcIterator ( const DerivedGraph & graph, NodeIndexType node, ArcIndexType arc )

inline

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

Definition at line 376 of file ebert_graph.h.

Member Function Documentation

Index()

template<typename NodeIndexType , typename ArcIndexType , typename DerivedGraph >

ArcIndexType operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator::Index ( ) const

inline

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

Definition at line 401 of file ebert_graph.h.

Next()

template<typename NodeIndexType , typename ArcIndexType , typename DerivedGraph >

void operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator::Next ( )

inline

Advances the current outgoing arc index.

Definition at line 395 of file ebert_graph.h.

Ok()

template<typename NodeIndexType , typename ArcIndexType , typename DerivedGraph >

bool operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator::Ok ( ) const

inline

Returns true unless all the outgoing arcs have been traversed.

Definition at line 392 of file ebert_graph.h.

operator=()

template<typename NodeIndexType , typename ArcIndexType , typename DerivedGraph >

void operations_research::StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator::operator= ( const OutgoingArcIterator & iterator )

inline

Can only assign from an iterator on the same graph.

Definition at line 385 of file ebert_graph.h.

---

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

• ortools/graph/ebert_graph.h