FCT
载入中...
搜索中...
未找到
FCT::UnionFind< T, ShareType > 模板类 参考

#include <UnionFind.h>

FCT::UnionFind< T, ShareType > 的协作图:
Collaboration graph

Public 成员函数

T find (const T &x) const
bool unite (const T &x, const T &y)
std::unordered_map< T, std::vector< T > > getGroups () const
bool connected (const T &x, const T &y) const
void shared (const T &x, const ShareType &data)
std::optional< ShareType > shared (const T &x) const

Private 属性

std::unordered_map< T, T > m_parent
std::unordered_map< T, int > m_rank
std::conditional_t<!std::is_void_v< ShareType >, std::unordered_map< T, std::optional< ShareType > >, char > m_sharedData

详细描述

template<typename T, typename ShareType = void>
class FCT::UnionFind< T, ShareType >

在文件 UnionFind.h 第 10 行定义.

成员函数说明

◆ connected()

template<typename T, typename ShareType = void>
bool FCT::UnionFind< T, ShareType >::connected ( const T & x,
const T & y ) const
inline

在文件 UnionFind.h 第 77 行定义.

函数调用图:

◆ find()

template<typename T, typename ShareType = void>
T FCT::UnionFind< T, ShareType >::find ( const T & x) const
inline

在文件 UnionFind.h 第 19 行定义.

函数调用图:
这是这个函数的调用关系图:

◆ getGroups()

template<typename T, typename ShareType = void>
std::unordered_map< T, std::vector< T > > FCT::UnionFind< T, ShareType >::getGroups ( ) const
inline

在文件 UnionFind.h 第 67 行定义.

函数调用图:

◆ shared() [1/2]

template<typename T, typename ShareType = void>
std::optional< ShareType > FCT::UnionFind< T, ShareType >::shared ( const T & x) const
inline

在文件 UnionFind.h 第 87 行定义.

函数调用图:

◆ shared() [2/2]

template<typename T, typename ShareType = void>
void FCT::UnionFind< T, ShareType >::shared ( const T & x,
const ShareType & data )
inline

在文件 UnionFind.h 第 80 行定义.

函数调用图:

◆ unite()

template<typename T, typename ShareType = void>
bool FCT::UnionFind< T, ShareType >::unite ( const T & x,
const T & y )
inline

在文件 UnionFind.h 第 35 行定义.

函数调用图:

类成员变量说明

◆ m_parent

template<typename T, typename ShareType = void>
std::unordered_map<T, T> FCT::UnionFind< T, ShareType >::m_parent
mutableprivate

在文件 UnionFind.h 第 12 行定义.

◆ m_rank

template<typename T, typename ShareType = void>
std::unordered_map<T, int> FCT::UnionFind< T, ShareType >::m_rank
mutableprivate

在文件 UnionFind.h 第 13 行定义.

◆ m_sharedData

template<typename T, typename ShareType = void>
std::conditional_t<!std::is_void_v<ShareType>, std::unordered_map<T, std::optional<ShareType> >, char> FCT::UnionFind< T, ShareType >::m_sharedData
mutableprivate

在文件 UnionFind.h 第 16 行定义.

该类的文档由以下文件生成: