#include <Xin_Wang.h>

Inheritance diagram for CXin_Wang:

[legend]

Public Member Functions
	CXin_Wang (const CRichModel &model, int source)

	CXin_Wang (const CRichModel &model, int source, int destination)

	CXin_Wang (const CRichModel &model, int source, double R)

	CXin_Wang (const CRichModel &model, const map< int, double > &sources)

	CXin_Wang (const CRichModel &model, const map< int, double > &sources, const set< int > &destinations)

	CXin_Wang (const CRichModel &model, const set< int > &sources)

	CXin_Wang (const CRichModel &model, const set< int > &sources, double R)

	CXin_Wang (const CRichModel &model, const set< int > &sources, const set< int > &destinations)

vector< int >	GetFixedVertSequence () const

Public Member Functions inherited from CICH_WindowFiltering
	CICH_WindowFiltering (const CRichModel &model, int source)

	CICH_WindowFiltering (const CRichModel &model, int source, int destination)

	CICH_WindowFiltering (const CRichModel &model, int source, double R)

	CICH_WindowFiltering (const CRichModel &model, const map< int, double > &sources)

	CICH_WindowFiltering (const CRichModel &model, const map< int, double > &sources, const set< int > &destinations)

	CICH_WindowFiltering (const CRichModel &model, const set< int > &sources)

	CICH_WindowFiltering (const CRichModel &model, const set< int > &sources, double R)

	CICH_WindowFiltering (const CRichModel &model, const set< int > &sources, const set< int > &destinations)

Public Member Functions inherited from CChen_Han
	CChen_Han (const CRichModel &model, int source)

	CChen_Han (const CRichModel &model, int source, int destination)

	CChen_Han (const CRichModel &model, int source, double R)

	CChen_Han (const CRichModel &model, const map< int, double > &sources)

	CChen_Han (const CRichModel &model, const map< int, double > &sources, const set< int > &destinations)

	CChen_Han (const CRichModel &model, const set< int > &sources)

	CChen_Han (const CRichModel &model, const set< int > &sources, double R)

	CChen_Han (const CRichModel &model, const set< int > &sources, const set< int > &destinations)

__int64	GetMaxLenOfPseudoSourceQueue () const

__int64	GetMaxLenOfWindowQueue () const

__int64	GetTotalNumOfWindows () const

void	OutputExperimentalResults () const

Public Member Functions inherited from CExactDGPMethod
virtual vector< EdgePoint >	BacktraceShortestPath (int end) const

	CExactDGPMethod (const CRichModel &inputModel, int source)

	CExactDGPMethod (const CRichModel &inputModel, int source, int destination)

	CExactDGPMethod (const CRichModel &inputModel, int source, double R)

	CExactDGPMethod (const CRichModel &inputModel, const map< int, double > &indexOfSourceVerts)

	CExactDGPMethod (const CRichModel &inputModel, const map< int, double > &indexOfSourceVerts, const set< int > &destinations)

	CExactDGPMethod (const CRichModel &inputModel, const set< int > &indexOfSourceVerts)

	CExactDGPMethod (const CRichModel &inputModel, const set< int > &indexOfSourceVerts, double R)

	CExactDGPMethod (const CRichModel &inputModel, const set< int > &indexOfSourceVerts, const set< int > &destinations)

virtual int	GetAncestor (int vIndex) const

Public Member Functions inherited from CDistanceApproach
vector< EdgePoint >	BacktraceIsoline (double val) const

	CDistanceApproach (const CRichModel &model, int source)

	CDistanceApproach (const CRichModel &model, int source, int destination)

	CDistanceApproach (const CRichModel &model, int source, double R)

	CDistanceApproach (const CRichModel &model, const map< int, double > &sources)

	CDistanceApproach (const CRichModel &model, const map< int, double > &sources, const set< int > &destinations)

	CDistanceApproach (const CRichModel &model, const set< int > &sources)

	CDistanceApproach (const CRichModel &model, const set< int > &sources, double R)

	CDistanceApproach (const CRichModel &model, const set< int > &sources, const set< int > &destinations)

virtual void	Execute ()

string	GetAlgorithmName () const

const vector< double > &	GetDistanceField () const

double	GetMaxDistance () const

virtual __int64	GetMaxLenOfQueue () const

virtual __int64	GetMaxPropagationLevels () const

double	GetMemoryCost () const

__int64	GetRunTime () const

Protected Member Functions
void	AddIntoQueueOfPseudoSources (const QuoteInfoAtVertex &quoteOfPseudoSource)

void	AddIntoQueueOfWindows (QuoteWindow &quoteW)

virtual void	Dispose ()

double	GetMinDisOfWindow (const Window &w) const

virtual void	Propagate ()

bool	UpdateTreeDepthBackWithChoice ()

Protected Member Functions inherited from CICH_WindowFiltering
virtual bool	CheckValidityWithXinWangFiltering (Window &w) const

Protected Member Functions inherited from CChen_Han
virtual void	CollectExperimentalResults ()

void	ComputeChildrenOfPseudoSource (int indexOfParentVertex)

void	ComputeChildrenOfPseudoSourceFromPseudoSource (int indexOfParentVertex)

void	ComputeChildrenOfPseudoSourceFromWindow (int indexOfParentVertex)

void	ComputeChildrenOfSource ()

void	ComputeChildrenOfSource (int indexOfSourceVert, double dis)

void	ComputeChildrenOfWindow (QuoteWindow &quoteParentWindow)

void	ComputeLeftTrimmedChildWithParent (const Window &w)

void	ComputeRightTrimmedChildWithParent (const Window &w)

void	ComputeTheOnlyLeftChild (const Window &w)

void	ComputeTheOnlyLeftTrimmedChild (const Window &w)

void	ComputeTheOnlyRightChild (const Window &w)

void	ComputeTheOnlyRightTrimmedChild (const Window &w)

void	CreateIntervalChildOfPseudoSource (int source, int subIndexOfIncidentEdge, double propL=0, double propR=1)

void	FillVertChildOfPseudoSource (int source, int subIndexOfVert)

virtual void	Initialize ()

bool	IsTooNarrowWindow (const Window &w) const

Protected Attributes
vector< int >	m_fixedSequence

priority_queue< QuoteInfoAtVertex >	m_QueueForPseudoSources

priority_queue< QuoteWindow >	m_QueueForWindows

Protected Attributes inherited from CChen_Han
vector< InfoAtAngle >	m_InfoAtAngles

__int64	m_nCountOfWindows

__int64	m_nMaxLenOfPseudoSourceQueue

__int64	m_nMaxLenOfWindowQueue

queue< QuoteInfoAtVertex >	m_QueueForPseudoSources

queue< QuoteWindow >	m_QueueForWindows

Protected Attributes inherited from CDistanceApproach
__int64	m_depthOfResultingTree

set< int >	m_destinations

double	m_maxDisValue

__int64	m_maxLenOfQueue

string	m_nameOfAlgorithm

__int64	m_nTotalMilliSeconds

double	m_radius

vector< double >	m_scalarField

map< int, double >	m_sources

const CRichModel &	model

Additional Inherited Members
Static Public Member Functions inherited from CDistanceApproach
static vector< double >	DiffDistanceField (const vector< double > &field1, const vector< double > &field2)

Public Attributes inherited from CExactDGPMethod
vector< InfoAtVertex >	m_InfoAtVertices

Public Attributes inherited from CDistanceApproach
double	m_memory

Detailed Description

Definition at line 7 of file Xin_Wang.h.

Constructor & Destructor Documentation

◆ CXin_Wang() [1/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		int	source
	)

Definition at line 17 of file Xin_Wang.cpp.

◆ CXin_Wang() [2/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		int	source,
		int	destination
	)

Definition at line 21 of file Xin_Wang.cpp.

◆ CXin_Wang() [3/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		int	source,
		double	R
	)

Definition at line 26 of file Xin_Wang.cpp.

◆ CXin_Wang() [4/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		const map< int, double > &	sources
	)

Definition at line 32 of file Xin_Wang.cpp.

◆ CXin_Wang() [5/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		const map< int, double > &	sources,
		const set< int > &	destinations
	)

Definition at line 37 of file Xin_Wang.cpp.

◆ CXin_Wang() [6/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		const set< int > &	sources
	)

Definition at line 42 of file Xin_Wang.cpp.

◆ CXin_Wang() [7/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		const set< int > &	sources,
		double	R
	)

Definition at line 47 of file Xin_Wang.cpp.

◆ CXin_Wang() [8/8]

CXin_Wang::CXin_Wang	(	const CRichModel &	model,
		const set< int > &	sources,
		const set< int > &	destinations
	)

Definition at line 53 of file Xin_Wang.cpp.

Member Function Documentation

◆ AddIntoQueueOfPseudoSources()

void CXin_Wang::AddIntoQueueOfPseudoSources ( const QuoteInfoAtVertex & quoteOfPseudoSource )

protectedvirtual

Reimplemented from CChen_Han.

Definition at line 133 of file Xin_Wang.cpp.

◆ AddIntoQueueOfWindows()

void CXin_Wang::AddIntoQueueOfWindows ( QuoteWindow & quoteW )

protectedvirtual

Reimplemented from CICH_WindowFiltering.

Definition at line 140 of file Xin_Wang.cpp.

◆ Dispose()

void CXin_Wang::Dispose ( )

protectedvirtual

Reimplemented from CChen_Han.

Definition at line 59 of file Xin_Wang.cpp.

◆ GetFixedVertSequence()

vector< int > CXin_Wang::GetFixedVertSequence ( ) const

Definition at line 232 of file Xin_Wang.cpp.

◆ GetMinDisOfWindow()

double CXin_Wang::GetMinDisOfWindow ( const Window & w ) const

protected

Definition at line 117 of file Xin_Wang.cpp.

◆ Propagate()

void CXin_Wang::Propagate ( )

protectedvirtual

Reimplemented from CChen_Han.

Definition at line 69 of file Xin_Wang.cpp.

◆ UpdateTreeDepthBackWithChoice()

bool CXin_Wang::UpdateTreeDepthBackWithChoice ( )

protectedvirtual

Reimplemented from CChen_Han.

Definition at line 152 of file Xin_Wang.cpp.

Member Data Documentation

◆ m_fixedSequence

vector<int> CXin_Wang::m_fixedSequence

protected

Definition at line 10 of file Xin_Wang.h.

◆ m_QueueForPseudoSources

priority_queue<QuoteInfoAtVertex> CXin_Wang::m_QueueForPseudoSources

protected

Definition at line 12 of file Xin_Wang.h.

◆ m_QueueForWindows

priority_queue<QuoteWindow> CXin_Wang::m_QueueForWindows

protected

Definition at line 11 of file Xin_Wang.h.

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

Public Member Functions

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ CXin_Wang() [1/8]

◆ CXin_Wang() [2/8]

◆ CXin_Wang() [3/8]

◆ CXin_Wang() [4/8]

◆ CXin_Wang() [5/8]

◆ CXin_Wang() [6/8]

◆ CXin_Wang() [7/8]

◆ CXin_Wang() [8/8]

Member Function Documentation

◆ AddIntoQueueOfPseudoSources()

◆ AddIntoQueueOfWindows()

◆ Dispose()

◆ GetFixedVertSequence()

◆ GetMinDisOfWindow()

◆ Propagate()

◆ UpdateTreeDepthBackWithChoice()

Member Data Documentation

◆ m_fixedSequence

◆ m_QueueForPseudoSources

◆ m_QueueForWindows