Hello everyone,
I have a question concerning the boost::iterator library.
Here is my situation :
I have a Tree structure that looks like that :
template<class T>
struct Node : public std::vector
{
T value;
};
I'd like to create an iterator that would yield all the values of such
a structure. And also being able to prevent the iterator from going
into some branches. The interface should look like this :
template<class T>
struct Policy
{
bool go_inside(const Node& node)
{
return True;
};
};
Node<int> my_tree;
...
depth_iter iter(my_tree, Policy());
for (; depth_iter++; depth_iter != my_tree.end())
{
....
}
I can't find an easy way to create this "depht_iter" class. Doesn't
the boost::iterator library gives some way to create in-depth
iterators ? Is there a way to use the boost::graph library ?
Thanks in advance
Guillaume