DGtal  0.9.4beta
Public Types | Public Member Functions
DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node Struct Reference

#include <DGtal/graph/DistanceBreadthFirstVisitor.h>

Inheritance diagram for DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node:
[legend]
Collaboration diagram for DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node:
[legend]

Public Types

typedef std::pair< Vertex, ScalarBase
 

Public Member Functions

 Node ()
 
 Node (const Node &other)
 
 Node (const Vertex &v, Scalar d)
 
bool operator< (const Node &other) const
 
bool operator<= (const Node &other) const
 
bool operator== (const Node &other) const
 
bool operator!= (const Node &other) const
 

Detailed Description

template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
struct DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node

The type storing the vertex and its distance. It is also a model of boost::LessComparable, boost::EqualityComparable.

Definition at line 229 of file DistanceBreadthFirstVisitor.h.

Member Typedef Documentation

template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
typedef std::pair< Vertex, Scalar > DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::Base

Definition at line 231 of file DistanceBreadthFirstVisitor.h.

Constructor & Destructor Documentation

template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::Node ( )
inline

Definition at line 235 of file DistanceBreadthFirstVisitor.h.

236  : std::pair< Vertex, Scalar >()
237  {}
template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::Node ( const Node other)
inline

Definition at line 238 of file DistanceBreadthFirstVisitor.h.

239  : std::pair< Vertex, Scalar >( other )
240  {}
template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::Node ( const Vertex v,
Scalar  d 
)
inline

Definition at line 241 of file DistanceBreadthFirstVisitor.h.

242  : std::pair< Vertex, Scalar >( v, d )
243  {}

Member Function Documentation

template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
bool DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::operator!= ( const Node other) const
inline

Definition at line 256 of file DistanceBreadthFirstVisitor.h.

257  {
258  return other.second != second;
259  }
template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
bool DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::operator< ( const Node other) const
inline

Definition at line 244 of file DistanceBreadthFirstVisitor.h.

245  {
246  return other.second < second;
247  }
template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
bool DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::operator<= ( const Node other) const
inline

Definition at line 248 of file DistanceBreadthFirstVisitor.h.

249  {
250  return other.second <= second;
251  }
template<typename TGraph, typename TVertexFunctor, typename TMarkSet = typename TGraph::VertexSet>
bool DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node::operator== ( const Node other) const
inline

Definition at line 252 of file DistanceBreadthFirstVisitor.h.

253  {
254  return other.second == second;
255  }

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