Mesh Generator

template<typename Graph>
class mesh_iterator
{
public:
  typedef std::input_iterator_tag iterator_category;
  typedef std::pair<vertices_size_type, vertices_size_type> value_type;
  typedef const value_type& reference;
  typedef const value_type* pointer;
  typedef void difference_type;

  mesh_iterator();
  mesh_iterator(vertices_size_type x, vertices_size_type y,
                bool toroidal = true);
  // Iterator operations
  reference operator*() const;
  pointer operator->() const;
  mesh_iterator& operator++();
  mesh_iterator operator++(int);
  bool operator==(const mesh_iterator& other) const;
  bool operator!=(const mesh_iterator& other) const;
};

This class template implements a generator for mesh graphs, suitable for initializing an adjacency_list or other graph structure with iterator-based initialization.

mesh_iterator();

mesh_iterator(vertices_size_type x, vertices_size_type y,
              bool toroidal = true);

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/mesh_graph_generator.hpp>

typedef boost::adjacency_list<> Graph;
typedef boost::mesh_iterator<Graph> MeshGen;

int main()
{
  // Create non-toroidal graph with 100 rows and 100 columns
  Graph g(MeshGen(100, 100, false), MeshGen(), 10000);
  return 0;
}