lean_graph::Connectivity< CounterType, H > Class Template Reference

INFO: Connectivity is just glorified union find, this is from DPV book. More...

#include <lean_graph.h>

Public Member Functions
bool	is_connected (CounterType a, CounterType b)
void	unite (CounterType a, CounterType b)
	INFO: Unite (Union) a with b.

Detailed Description

template<class CounterType, class H>
class lean_graph::Connectivity< CounterType, H >

INFO: Connectivity is just glorified union find, this is from DPV book.

Member Function Documentation

is_connected()

template<class CounterType, class H>

bool lean_graph::Connectivity< CounterType, H >::is_connected ( CounterType a, CounterType b )

inline

unite()

template<class CounterType, class H>

void lean_graph::Connectivity< CounterType, H >::unite ( CounterType a, CounterType b )

inline

INFO: Unite (Union) a with b.

---

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

• core/include/lean_graph.h