unionfind.h File Reference

#include <vector>
#include <list>
#include <utility>
#include <algorithm>
#include <functional>
#include <lemon/core.h>

Classes
class	UnionFind< IM >
	A Union-Find data structure implementation. More...
class	UnionFindEnum< IM >
	A Union-Find data structure implementation which is able to enumerate the components. More...
class	UnionFindEnum< IM >::ClassIt
	LEMON style iterator for the representant items. More...
class	UnionFindEnum< IM >::ItemIt
	LEMON style iterator for the items of a component. More...
class	ExtendFindEnum< IM >
	A Extend-Find data structure implementation which is able to enumerate the components. More...
class	ExtendFindEnum< IM >::ClassIt
	LEMON style iterator for the classes. More...
class	ExtendFindEnum< IM >::ItemIt
	LEMON style iterator for the items of a component. More...
class	HeapUnionFind< V, IM, Comp >
	A Union-Find data structure implementation which is able to store a priority for each item and retrieve the minimum of each class. More...
class	HeapUnionFind< V, IM, Comp >::ItemIt
	LEMON style iterator for the items of a class. More...
class	HeapUnionFind< V, IM, Comp >::ClassIt
	Class iterator. More...

Namespaces
	lemon
	The namespace of LEMON.