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

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

Definition at line 686 of file ebert_graph.h.

---

Constructor & Destructor Documentation

template<typename NodeIndexType, typename ArcIndexType>

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

Definition at line 688 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

operations_research::EbertGraph< NodeIndexType, ArcIndexType >::IncidentArcIterator::IncidentArcIterator	(	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 697 of file ebert_graph.h.

---

Member Function Documentation

template<typename NodeIndexType, typename ArcIndexType>

void operations_research::EbertGraph< NodeIndexType, ArcIndexType >::IncidentArcIterator::operator=

(

const IncidentArcIterator &

iterator

)

[inline]

Can only assign from an iterator on the same graph.

Definition at line 707 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

bool operations_research::EbertGraph< NodeIndexType, ArcIndexType >::IncidentArcIterator::Ok

(

)

const [inline]

Returns true unless all the adjancent arcs have been traversed.

Definition at line 714 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

void operations_research::EbertGraph< NodeIndexType, ArcIndexType >::IncidentArcIterator::Next

(

)

[inline]

Advances the current adjacent arc index.

Definition at line 717 of file ebert_graph.h.

template<typename NodeIndexType, typename ArcIndexType>

ArcIndexType operations_research::EbertGraph< NodeIndexType, ArcIndexType >::IncidentArcIterator::Index

(

)

const [inline]

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

Definition at line 723 of file ebert_graph.h.

---

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

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