Gromacs  2018.8
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes
#include <algorithm>
#include <numeric>
#include <vector>
#include "gromacs/utility/arrayref.h"
#include "gromacs/utility/gmxassert.h"
+ Include dependency graph for unionfind.h:

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...