DSU 構造体

Disjoint Set Union [詳解]

#include "dsu.hpp"

公開メンバ関数
	DSU ()=default
	DSU (int n)
int	find (int x)
bool	merge (int x, int y)
int	size (int x)
bool	same (int x, int y)
int	count ()
vector< vector< int > >	groups ()

詳解

Disjoint Set Union

dsu.hpp の 5 行目に定義があります。

構築子と解体子

DSU() [1/2]

DSU::DSU ( )

default

DSU() [2/2]

DSU::DSU ( int n )

inline

dsu.hpp の 8 行目に定義があります。

関数詳解

find()

int DSU::find ( int x )

inline

dsu.hpp の 14 行目に定義があります。

merge()

bool DSU::merge ( int x, int y )

inline

dsu.hpp の 19 行目に定義があります。

参照先 find().

size()

int DSU::size ( int x )

inline

dsu.hpp の 28 行目に定義があります。

same()

bool DSU::same ( int x, int y )

inline

dsu.hpp の 30 行目に定義があります。

参照先 find().

count()

int DSU::count ( )

inline

dsu.hpp の 32 行目に定義があります。

groups()

vector< vector< int > > DSU::groups ( )

inline

dsu.hpp の 34 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• graph/dsu.hpp