graph default_bfs_visitor Sınıfı

Giriş
Şu satırı dahil ederiz

#include <boost/graph/breadth_first_search.hpp>

Tanımlama
Şöyle yaparız.

class BreadthFirstSearchVisitor : public boost::default_bfs_visitor
{
  ...
};

discover_vertex metodu
Şöyle yaparız.

class my_bfs_visitor: public boost::default_bfs_visitor
{
public:
  template<typename Vertex, typename Graph>
  void discover_vertex(Vertex u, const Graph & g) const
  {
    std::cout << "at " << u << std::endl;
  }
  template<typename Edge, typename Graph>
  void examine_edge(Edge e, const Graph& g) const
  {
    std::cout << "Examining edges " << e << std::endl;
  }
};

tree_edge metodu
Şöyle yaparız.

template < typename TEdge, typename TGraph>
void tree_edge(TEdge e, const TGraph& g) const
{
  ...
}