Iterator on the graph's vertices. More...
#include <graph.hpp>
Public Types | |
typedef const vertex_type | value_type |
typedef const vertex_type & | reference |
typedef const vertex_type *const | pointer |
typedef ptrdiff_t | difference_type |
typedef std::bidirectional_iterator_tag | iterator_category |
Public Member Functions | |
graph_vertex_iterator () | |
Constructor of the graph_vertex_iterator class. | |
graph_vertex_iterator & | operator++ () |
Preincrement. | |
graph_vertex_iterator | operator++ (int) |
Postincrement. | |
graph_vertex_iterator & | operator-- () |
Predecrement. | |
graph_vertex_iterator | operator-- (int) |
Postdecrement. | |
reference | operator* () const |
Dereference. | |
pointer | operator-> () const |
Reference. | |
bool | operator== (const graph_vertex_iterator &it) const |
Equality. | |
bool | operator!= (const graph_vertex_iterator &it) const |
Difference. | |
Private Member Functions | |
graph_vertex_iterator (typename graph_content::const_iterator it) | |
Constructor with an iterator on graph class data. | |
Private Attributes | |
graph_content::const_iterator | m_iterator |
Iterator on the list of vertex. | |
Friends | |
class | graph< vertex_type, edge_type, vertex_compare > |
Iterator on the graph's vertices.
Definition at line 105 of file graph.hpp.
typedef ptrdiff_t claw::graph< S, A, Comp >::graph_vertex_iterator::difference_type |
typedef std::bidirectional_iterator_tag claw::graph< S, A, Comp >::graph_vertex_iterator::iterator_category |
typedef const vertex_type* const claw::graph< S, A, Comp >::graph_vertex_iterator::pointer |
typedef const vertex_type& claw::graph< S, A, Comp >::graph_vertex_iterator::reference |
typedef const vertex_type claw::graph< S, A, Comp >::graph_vertex_iterator::value_type |
claw::graph< S, A, Comp >::graph_vertex_iterator::graph_vertex_iterator | ( | ) |
Constructor of the graph_vertex_iterator class.
Definition at line 82 of file graph.tpp.
{
} // graph_vertex_iterator() [constructor]
claw::graph< S, A, Comp >::graph_vertex_iterator::graph_vertex_iterator | ( | typename graph_content::const_iterator | it | ) | [explicit, private] |
Constructor with an iterator on graph class data.
it | Iterator where scan starts. |
Definition at line 198 of file graph.tpp.
: m_iterator(it) { } // graph_vertex_iterator() [constructor on an iterator]
bool claw::graph< S, A, Comp >::graph_vertex_iterator::operator!= | ( | const graph_vertex_iterator & | it | ) | const |
Difference.
it | Iterator to compare to. |
Definition at line 186 of file graph.tpp.
{ return m_iterator != it.m_iterator; } // operator!=()
claw::graph< S, A, Comp >::graph_vertex_iterator::reference claw::graph< S, A, Comp >::graph_vertex_iterator::operator* | ( | ) | const |
Dereference.
Definition at line 148 of file graph.tpp.
References claw::graph< S, A, Comp >::graph_vertex_iterator::m_iterator.
{ return m_iterator->first; } // operator*()
claw::graph< S, A, Comp >::graph_vertex_iterator & claw::graph< S, A, Comp >::graph_vertex_iterator::operator++ | ( | ) |
Preincrement.
Definition at line 94 of file graph.tpp.
References claw::graph< S, A, Comp >::graph_vertex_iterator::m_iterator.
{ ++m_iterator; return *this; } // operator++() [preincrement]
claw::graph< S, A, Comp >::graph_vertex_iterator claw::graph< S, A, Comp >::graph_vertex_iterator::operator++ | ( | int | ) |
Postincrement.
Definition at line 107 of file graph.tpp.
References claw::graph< S, A, Comp >::graph_vertex_iterator::m_iterator.
{ graph_vertex_iterator it_tmp(*this); m_iterator++; return *this; } // operator++() [postincrement]
claw::graph< S, A, Comp >::graph_vertex_iterator claw::graph< S, A, Comp >::graph_vertex_iterator::operator-- | ( | int | ) |
Postdecrement.
Definition at line 134 of file graph.tpp.
References claw::graph< S, A, Comp >::graph_vertex_iterator::m_iterator.
{ graph_vertex_iterator it_tmp(*this); m_iterator--; return it_tmp; } // operator--() [postdecrement]
claw::graph< S, A, Comp >::graph_vertex_iterator & claw::graph< S, A, Comp >::graph_vertex_iterator::operator-- | ( | ) |
Predecrement.
Definition at line 121 of file graph.tpp.
References claw::graph< S, A, Comp >::graph_vertex_iterator::m_iterator.
{ --m_iterator; return *this; } // operator--() [predecrement]
claw::graph< S, A, Comp >::graph_vertex_iterator::pointer claw::graph< S, A, Comp >::graph_vertex_iterator::operator-> | ( | ) | const |
Reference.
Definition at line 160 of file graph.tpp.
References claw::graph< S, A, Comp >::graph_vertex_iterator::m_iterator.
{ return &(m_iterator->first); } // operator->()
bool claw::graph< S, A, Comp >::graph_vertex_iterator::operator== | ( | const graph_vertex_iterator & | it | ) | const |
Equality.
it | Iterator to compare to. |
Definition at line 173 of file graph.tpp.
{ return m_iterator == it.m_iterator; } // operator==()
friend class graph< vertex_type, edge_type, vertex_compare > [friend] |
graph_content::const_iterator claw::graph< S, A, Comp >::graph_vertex_iterator::m_iterator [private] |
Iterator on the list of vertex.
Definition at line 135 of file graph.hpp.
Referenced by claw::graph< S, A, Comp >::graph_vertex_iterator::operator*(), claw::graph< S, A, Comp >::graph_vertex_iterator::operator++(), claw::graph< S, A, Comp >::graph_vertex_iterator::operator--(), and claw::graph< S, A, Comp >::graph_vertex_iterator::operator->().