treeify.cpp File Reference

Go to the source code of this file.

Namespaces
namespace	Inkscape
	Helper class to stream background task notifications as a series of messages.
namespace	Inkscape::Util
	Miscellaneous supporting code.

Functions
TreeifyResult	Inkscape::Util::treeify (int N, std::function< bool(int, int)> const &contains)
	Given a collection of nodes 0 ... N - 1 and a containment function, attempt to organise the nodes into a tree (or forest) such that contains(i, j) is true precisely when i is an ancestor of j.