operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator Class Reference

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

#include <ebert_graph.h>

List of all members.

Public Member Functions
	OutgoingArcIterator (const ForwardEbertGraph &graph, NodeIndexType node)
	OutgoingArcIterator (const ForwardEbertGraph &graph, NodeIndexType node, ArcIndexType arc)
	This constructor takes an arc as extra argument and makes the iterator start at arc.
void	operator= (const OutgoingArcIterator &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::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator

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

Definition at line 1126 of file ebert_graph.h.

---

Constructor & Destructor Documentation

template<typename NodeIndexType, typename ArcIndexType>

operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator::OutgoingArcIterator	(	const ForwardEbertGraph &	graph,
		NodeIndexType	node
	)			[inline]

Definition at line 1128 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator::OutgoingArcIterator	(	const ForwardEbertGraph &	graph,
		NodeIndexType	node,
		ArcIndexType	arc
	)			[inline]

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

Definition at line 1135 of file ebert_graph.h.

---

Member Function Documentation

template<typename NodeIndexType, typename ArcIndexType>

void operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator::operator=

(

const OutgoingArcIterator &

iterator

)

[inline]

Can only assign from an iterator on the same graph.

Definition at line 1143 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

bool operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator::Ok

(

)

const [inline]

Returns true unless all the adjancent arcs have been traversed.

Definition at line 1150 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

void operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator::Next

(

)

[inline]

Advances the current adjacent arc index.

Definition at line 1153 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

ArcIndexType operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator::Index

(

)

const [inline]

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

Definition at line 1158 of file ebert_graph.h.

---

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

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