Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Public Types | Public Member Functions | List of all members
util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator Class Reference

#include <graph.h>

Public Types

using iterator_category = std::input_iterator_tag
 
using difference_type = ptrdiff_t
 
using pointer = const NodeIndexType*
 
using reference = const NodeIndexType&
 
using value_type = NodeIndexType
 

Public Member Functions

 OutgoingHeadIterator (const ListGraph &graph, NodeIndexType node)
 
 OutgoingHeadIterator (const ListGraph &graph, NodeIndexType node, ArcIndexType arc)
 
bool Ok () const
 
NodeIndexType Index () const
 
void Next ()
 
bool operator!= (const typename ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator &other) const
 
NodeIndexType operator* () const
 
void operator++ ()
 

Detailed Description

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
class util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator

Definition at line 1241 of file graph.h.

Member Typedef Documentation

◆ difference_type

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
using util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::difference_type = ptrdiff_t

Definition at line 1244 of file graph.h.

◆ iterator_category

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
using util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::iterator_category = std::input_iterator_tag

Definition at line 1243 of file graph.h.

◆ pointer

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
using util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::pointer = const NodeIndexType*

Definition at line 1245 of file graph.h.

◆ reference

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
using util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::reference = const NodeIndexType&

Definition at line 1246 of file graph.h.

◆ value_type

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
using util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::value_type = NodeIndexType

Definition at line 1247 of file graph.h.

Constructor & Destructor Documentation

◆ OutgoingHeadIterator() [1/2]

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::OutgoingHeadIterator ( const ListGraph & graph,
NodeIndexType node )
inline

Definition at line 1249 of file graph.h.

◆ OutgoingHeadIterator() [2/2]

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::OutgoingHeadIterator ( const ListGraph & graph,
NodeIndexType node,
ArcIndexType arc )
inline

Definition at line 1253 of file graph.h.

Member Function Documentation

◆ Index()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
NodeIndexType util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::Index ( ) const
inline

Definition at line 1260 of file graph.h.

◆ Next()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
void util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::Next ( )
inline

Definition at line 1261 of file graph.h.

◆ Ok()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
bool util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::Ok ( ) const
inline

Definition at line 1259 of file graph.h.

◆ operator!=()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
bool util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::operator!= ( const typename ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator & other) const
inline

Definition at line 1266 of file graph.h.

◆ operator*()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
NodeIndexType util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::operator* ( ) const
inline

Definition at line 1271 of file graph.h.

◆ operator++()

template<typename NodeIndexType = int32_t, typename ArcIndexType = int32_t>
void util::ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator::operator++ ( )
inline

Definition at line 1272 of file graph.h.

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