Public Member Functions
	DSU (size_t n)

	~DSU ()

int	find (int a)

void	join (int a, int b)

std::string	toString ()

Private Attributes
std::vector< int >	parent

std::vector< int >	rank

Detailed Description

Definition at line 19 of file SpanningTree.h.

Constructor & Destructor Documentation

◆ DSU()

GMSH_SpanningTreePlugin::DSU::DSU ( size_t n )

Definition at line 274 of file SpanningTree.cpp.

◆ ~DSU()

GMSH_SpanningTreePlugin::DSU::~DSU ( )

Definition at line 283 of file SpanningTree.cpp.

Member Function Documentation

◆ find()

int GMSH_SpanningTreePlugin::DSU::find ( int a )

Definition at line 289 of file SpanningTree.cpp.

Referenced by GMSH_SpanningTreePlugin::spanningTree().

Here is the caller graph for this function:

◆ join()

void GMSH_SpanningTreePlugin::DSU::join	(	int	a,
		int	b
	)

Definition at line 297 of file SpanningTree.cpp.

Referenced by GMSH_SpanningTreePlugin::spanningTree().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ toString()

string GMSH_SpanningTreePlugin::DSU::toString ( )

Definition at line 315 of file SpanningTree.cpp.

Member Data Documentation

◆ parent

std::vector<int> GMSH_SpanningTreePlugin::DSU::parent

private

Definition at line 24 of file SpanningTree.h.

◆ rank

std::vector<int> GMSH_SpanningTreePlugin::DSU::rank