gte::MinimalCycleBasis< Real > Class Template Reference

#include <GteMinimalCycleBasis.h>

Classes
struct	Tree
struct	Vertex

Public Member Functions
	MinimalCycleBasis (std::vector< std::array< Real, 2 >> const &positions, std::vector< std::array< int, 2 >> const &edges, std::vector< std::shared_ptr< Tree >> &forest)

Private Member Functions
std::shared_ptr< Tree >	ExtractBasis (std::vector< Vertex * > &component)
std::vector< int >	ExtractCycle (std::vector< Vertex * > &closedWalk)
std::shared_ptr< Tree >	ExtractCycleFromClosedWalk (std::vector< Vertex * > &closedWalk)
std::shared_ptr< Tree >	ExtractCycleFromComponent (std::vector< Vertex * > &component)
Vertex *	GetClockwiseMost (Vertex *vPrev, Vertex *vCurr) const
Vertex *	GetCounterclockwiseMost (Vertex *vPrev, Vertex *vCurr) const
	MinimalCycleBasis (MinimalCycleBasis const &)=delete
MinimalCycleBasis &	operator= (MinimalCycleBasis const &)=delete
void	RemoveFilaments (std::vector< Vertex * > &component)

Static Private Member Functions
static void	DepthFirstSearch (Vertex *vInitial, std::vector< Vertex * > &component)

Private Attributes
std::vector< std::shared_ptr< Vertex > >	mVertexStorage

Detailed Description

template<typename Real>
class gte::MinimalCycleBasis< Real >

Definition at line 38 of file GteMinimalCycleBasis.h.

Constructor & Destructor Documentation

template<typename Real >

gte::MinimalCycleBasis< Real >::MinimalCycleBasis	(	std::vector< std::array< Real, 2 >> const &	positions,
		std::vector< std::array< int, 2 >> const &	edges,
		std::vector< std::shared_ptr< Tree >> &	forest
	)

Definition at line 107 of file GteMinimalCycleBasis.h.

template<typename Real >

gte::MinimalCycleBasis< Real >::MinimalCycleBasis ( MinimalCycleBasis< Real > const &  )

privatedelete

Member Function Documentation

template<typename Real >

void gte::MinimalCycleBasis< Real >::DepthFirstSearch ( Vertex *  vInitial, std::vector< Vertex * > &  component  )

staticprivate

Definition at line 182 of file GteMinimalCycleBasis.h.

template<typename Real >

std::shared_ptr< typename MinimalCycleBasis< Real >::Tree > gte::MinimalCycleBasis< Real >::ExtractBasis ( std::vector< Vertex * > &  component )

private

Definition at line 212 of file GteMinimalCycleBasis.h.

template<typename Real >

std::vector< int > gte::MinimalCycleBasis< Real >::ExtractCycle ( std::vector< Vertex * > &  closedWalk )

private

Definition at line 507 of file GteMinimalCycleBasis.h.

template<typename Real >

std::shared_ptr< typename MinimalCycleBasis< Real >::Tree > gte::MinimalCycleBasis< Real >::ExtractCycleFromClosedWalk ( std::vector< Vertex * > &  closedWalk )

private

Definition at line 344 of file GteMinimalCycleBasis.h.

template<typename Real >

std::shared_ptr< typename MinimalCycleBasis< Real >::Tree > gte::MinimalCycleBasis< Real >::ExtractCycleFromComponent ( std::vector< Vertex * > &  component )

private

Definition at line 293 of file GteMinimalCycleBasis.h.

template<typename Real >

MinimalCycleBasis< Real >::Vertex * gte::MinimalCycleBasis< Real >::GetClockwiseMost ( Vertex *  vPrev, Vertex *  vCurr  ) const

private

Definition at line 562 of file GteMinimalCycleBasis.h.

template<typename Real >

MinimalCycleBasis< Real >::Vertex * gte::MinimalCycleBasis< Real >::GetCounterclockwiseMost ( Vertex *  vPrev, Vertex *  vCurr  ) const

private

Definition at line 629 of file GteMinimalCycleBasis.h.

template<typename Real >

MinimalCycleBasis& gte::MinimalCycleBasis< Real >::operator= ( MinimalCycleBasis< Real > const &  )

privatedelete

template<typename Real >

void gte::MinimalCycleBasis< Real >::RemoveFilaments ( std::vector< Vertex * > &  component )

private

Definition at line 238 of file GteMinimalCycleBasis.h.

Member Data Documentation

template<typename Real >

std::vector<std::shared_ptr<Vertex> > gte::MinimalCycleBasis< Real >::mVertexStorage

private

Definition at line 102 of file GteMinimalCycleBasis.h.

---

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

• GteMinimalCycleBasis.h