math::Graph< N, E >::const_iterator Class Reference

#include <Graph.h>

Classes
struct	value_type

Public Types
using	adj_list = Graph::adj_list
using	edge_list = Graph::edge_list
using	index_type = Graph::index_type
using	pointer = value_type *
using	reference = value_type &

Public Member Functions
bool	operator!= (const const_iterator &i) const
const value_type &	operator* () const
void	operator++ ()
const value_type *	operator-> () const
bool	operator== (const const_iterator &i) const

Private Member Functions
	const_iterator (const Graph &g)
	const_iterator (const Graph &g, index_type ait, index_type eit)
bool	operator< (const const_iterator &i) const
bool	operator> (const const_iterator &i) const

Private Attributes
value_type	vt_

Friends
class	Graph< N, E >

Detailed Description

template<class N, class E>
class math::Graph< N, E >::const_iterator

Definition at line 24 of file Graph.h.

Member Typedef Documentation

template<class N, class E>

using math::Graph< N, E >::const_iterator::adj_list = Graph::adj_list

Definition at line 29 of file Graph.h.

template<class N, class E>

using math::Graph< N, E >::const_iterator::edge_list = Graph::edge_list

Definition at line 30 of file Graph.h.

template<class N, class E>

using math::Graph< N, E >::const_iterator::index_type = Graph::index_type

Definition at line 28 of file Graph.h.

template<class N, class E>

using math::Graph< N, E >::const_iterator::pointer = value_type*

Definition at line 49 of file Graph.h.

template<class N, class E>

using math::Graph< N, E >::const_iterator::reference = value_type&

Definition at line 48 of file Graph.h.

Constructor & Destructor Documentation

template<class N, class E>

math::Graph< N, E >::const_iterator::const_iterator ( const Graph &  g )

inlineexplicitprivate

Definition at line 90 of file Graph.h.

Referenced by math::Graph< Node2, AnotherDummy2 >::begin_iter(), and math::Graph< Node2, AnotherDummy2 >::end_iter().

      : vt_( g, 0, 0 )
      {}

template<class N, class E>

math::Graph< N, E >::const_iterator::const_iterator ( const Graph &  g, index_type  ait, index_type  eit  )

inlineprivate

Definition at line 94 of file Graph.h.

      : vt_( g, ait, eit )
      {} 

Member Function Documentation

template<class N, class E>

bool math::Graph< N, E >::const_iterator::operator!= ( const const_iterator &  i ) const

inline

Definition at line 55 of file Graph.h.

References math::Graph< N, E >::const_iterator::value_type::a_, math::Graph< N, E >::const_iterator::value_type::e_, and math::Graph< N, E >::const_iterator::vt_.

                                                      {
      return (( vt_.a_ == i.vt_.a_ ) && ( vt_.e_ == i.vt_.e_ )) ? false : true;
    }

template<class N, class E>

const value_type& math::Graph< N, E >::const_iterator::operator* ( ) const

inline

Definition at line 81 of file Graph.h.

References math::Graph< N, E >::const_iterator::vt_.

                                         {
      return vt_;    
    }

template<class N, class E>

void math::Graph< N, E >::const_iterator::operator++ ( )

inline

Definition at line 59 of file Graph.h.

References math::Graph< N, E >::const_iterator::value_type::a_, math::Graph< N, E >::adjl_, math::Graph< N, E >::const_iterator::value_type::e_, math::Graph< N, E >::const_iterator::value_type::gr_, mps_fire::i, math::Graph< N, E >::size(), and math::Graph< N, E >::const_iterator::vt_.

                      {
      while( vt_.gr_.size() > vt_.a_ )
      {
        index_type i = vt_.gr_.adjl_[vt_.a_].size();
        if( i > vt_.e_+1 )
    {
      ++vt_.e_;
      return;
    }
    vt_.e_=0;
    ++vt_.a_;
    while( vt_.gr_.size() > vt_.a_ )
    {
      if( vt_.gr_.adjl_[vt_.a_].size())
      {
        return;
      }
      ++vt_.a_;
    }
      } 
    }

template<class N, class E>

const value_type* math::Graph< N, E >::const_iterator::operator-> ( ) const

inline

Definition at line 85 of file Graph.h.

References math::Graph< N, E >::const_iterator::vt_.

                                          {
      return &vt_;
    }  

template<class N, class E>

bool math::Graph< N, E >::const_iterator::operator< ( const const_iterator &  i ) const

inlineprivate

Definition at line 100 of file Graph.h.

References math::Graph< N, E >::const_iterator::value_type::a_, math::Graph< N, E >::const_iterator::value_type::e_, and math::Graph< N, E >::const_iterator::vt_.

                                                     { 
      return ( vt_.a_ < i.vt_.a_ ) && ( vt_.e_ < i.vt_.e_ );
    }

template<class N, class E>

bool math::Graph< N, E >::const_iterator::operator== ( const const_iterator &  i ) const

inline

Definition at line 51 of file Graph.h.

References math::Graph< N, E >::const_iterator::value_type::a_, math::Graph< N, E >::const_iterator::value_type::e_, and math::Graph< N, E >::const_iterator::vt_.

                                                      {  
      return (( vt_.a_ == i.vt_.a_ ) && ( vt_.e_ == i.vt_.e_ )) ? true : false;
    }

template<class N, class E>

bool math::Graph< N, E >::const_iterator::operator> ( const const_iterator &  i ) const

inlineprivate

Definition at line 104 of file Graph.h.

References math::Graph< N, E >::const_iterator::value_type::a_, math::Graph< N, E >::const_iterator::value_type::e_, and math::Graph< N, E >::const_iterator::vt_.

                                                   {
      return ( vt_.a_ > i.vt_.a_ ) && ( vt_.e_ > i.vt_.e_ );
    }

Friends And Related Function Documentation

template<class N, class E>

friend class Graph< N, E >

friend

Definition at line 26 of file Graph.h.

Member Data Documentation

template<class N, class E>

value_type math::Graph< N, E >::const_iterator::vt_

private

Definition at line 98 of file Graph.h.

Referenced by math::Graph< N, E >::const_iterator::operator!=(), math::Graph< N, E >::const_iterator::operator*(), math::Graph< N, E >::const_iterator::operator++(), math::Graph< N, E >::const_iterator::operator->(), math::Graph< N, E >::const_iterator::operator<(), math::Graph< N, E >::const_iterator::operator==(), and math::Graph< N, E >::const_iterator::operator>().