https://github.com/simongog/sdsl-lite
Tip revision: 7fb810578d860673389c2ef67a809139662d46f8 authored by Simon Gog on 05 March 2016, 09:04:54 UTC
Fix issue #309. Thanks @le-van
Fix issue #309. Thanks @le-van
Tip revision: 7fb8105
cst-bfs-iterator.cpp
#include <sdsl/suffix_trees.hpp>
#include <iostream>
#include <string>
using namespace std;
using namespace sdsl;
typedef cst_sct3<> cst_t;
int main(int argc, char* argv[])
{
if (argc < 2) {
cout << "usage: "<<argv[0]<< " file" << std::endl;
return 1;
}
cst_t cst;
construct(cst, argv[1], 1);
typedef cst_bfs_iterator<cst_t> iterator;
iterator begin = iterator(&cst, cst.root());
iterator end = iterator(&cst, cst.root(), true, true);
for (iterator it = begin; it != end; ++it) {
std::cout << cst.depth(*it) << "-[" << cst.lb(*it) << "," << cst.rb(*it) << "]" << std::endl;
}
}