fst::UnionFind< T > Class Template Reference

#include <union-find.h>

Public Member Functions
	UnionFind (T max, T fail)
T	FindSet (T item)
void	Union (T x, T y)
T	MakeSet (T item)
void	MakeAllSet (T max)
const T &	Parent (const T &x) const

Detailed Description

template<class T>
class fst::UnionFind< T >

Definition at line 30 of file union-find.h.

Constructor & Destructor Documentation

template<class T>

fst::UnionFind< T >::UnionFind ( T  max, T  fail  )

inline

Definition at line 35 of file union-find.h.

Member Function Documentation

template<class T>

T fst::UnionFind< T >::FindSet ( T  item )

inline

Definition at line 39 of file union-find.h.

template<class T>

void fst::UnionFind< T >::MakeAllSet ( T  max )

inline

Definition at line 72 of file union-find.h.

template<class T>

T fst::UnionFind< T >::MakeSet ( T  item )

inline

Definition at line 60 of file union-find.h.

template<class T>

const T& fst::UnionFind< T >::Parent ( const T &  x ) const

inline

Definition at line 78 of file union-find.h.

template<class T>

void fst::UnionFind< T >::Union ( T  x, T  y  )

inline

Definition at line 56 of file union-find.h.

---

The documentation for this class was generated from the following file:

• /home/openfst/src/fst/openfst-1.8.3/src/include/fst/union-find.h