DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node Struct Reference

#include <DGtal/graph/DistanceBreadthFirstVisitor.h>

Inheritance diagram for DGtal::DistanceBreadthFirstVisitor< TGraph, TVertexFunctor, TMarkSet >::Node:

Public Types
typedef std::pair< Vertex, Scalar >	Base

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

Base

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

Node() [1/3]

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.

        : std::pair< Vertex, Scalar >()
      {}

Node() [2/3]

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.

        : std::pair< Vertex, Scalar >( other )
      {}

Node() [3/3]

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.

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

Member Function Documentation

operator!=()

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.

      {
        return other.second != second;
      }

operator<()

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.

      {
        return other.second < second;
      }

operator<=()

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.

      {
        return other.second <= second;
      }

operator==()

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.

      {
        return other.second == second;
      }

---

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

• DistanceBreadthFirstVisitor.h