unionfind.h File Reference

#include <algorithm>
#include <numeric>
#include <vector>
#include "gromacs/utility/arrayref.h"
#include "gromacs/utility/gmxassert.h"

Include dependency graph for unionfind.h:

This graph shows which files directly or indirectly include this file:

Description

Implements gmx::UnionFinder and gmx::MappedUnionFinder.

Author

Teemu Murtola teemu.nosp@m..mur.nosp@m.tola@.nosp@m.gmai.nosp@m.l.com

Classes
class	gmx::UnionFinder
	Union-find data structure for keeping track of disjoint sets. More...
class	gmx::MappedUnionFinder
	Extension of UnionFind that supports non-consecutive integer indices as items. More...