treeify.h

Go to the documentation of this file.

// SPDX-License-Identifier: GPL-2.0-or-later
#ifndef INKSCAPE_UTIL_TREEIFY_H
#define INKSCAPE_UTIL_TREEIFY_H
 
#include <functional>
#include <vector>
 
namespace Inkscape::Util {
 
struct TreeifyResult
{
    std::vector<int> preorder; 
    std::vector<int> num_children; 
};
 
TreeifyResult treeify(int N, std::function<bool(int, int)> const &contains);
 
} // namespace Inkscape::Util
 
#endif // INKSCAPE_UTIL_TREEIFY_H
/*
  Local Variables:
  mode:c++
  c-file-style:"stroustrup"
  c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
  indent-tabs-mode:nil
  fill-column:99
  End:
*/
// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:fileencoding=utf-8:textwidth=99 :