Classes | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
CChen_Han Class Reference

#include <Chen_Han.h>

Inheritance diagram for CChen_Han:
Inheritance graph
[legend]

Classes

struct  InfoAtAngle
 
struct  QuoteWindow
 
struct  Window
 

Public Member Functions

 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

virtual void AddIntoQueueOfPseudoSources (const QuoteInfoAtVertex &quoteOfPseudoSource)
 
virtual void AddIntoQueueOfWindows (QuoteWindow &quoteW)
 
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)
 
virtual void Dispose ()
 
void FillVertChildOfPseudoSource (int source, int subIndexOfVert)
 
virtual void Initialize ()
 
bool IsTooNarrowWindow (const Window &w) const
 
virtual void Propagate ()
 
virtual bool UpdateTreeDepthBackWithChoice ()
 

Protected Attributes

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 15 of file Chen_Han.h.

Constructor & Destructor Documentation

◆ CChen_Han() [1/8]

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

Definition at line 19 of file Chen_Han.cpp.

◆ CChen_Han() [2/8]

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

Definition at line 23 of file Chen_Han.cpp.

◆ CChen_Han() [3/8]

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

Definition at line 27 of file Chen_Han.cpp.

◆ CChen_Han() [4/8]

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

Definition at line 32 of file Chen_Han.cpp.

◆ CChen_Han() [5/8]

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

Definition at line 37 of file Chen_Han.cpp.

◆ CChen_Han() [6/8]

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

Definition at line 42 of file Chen_Han.cpp.

◆ CChen_Han() [7/8]

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

Definition at line 47 of file Chen_Han.cpp.

◆ CChen_Han() [8/8]

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

Definition at line 52 of file Chen_Han.cpp.

Member Function Documentation

◆ AddIntoQueueOfPseudoSources()

void CChen_Han::AddIntoQueueOfPseudoSources ( const QuoteInfoAtVertex &  quoteOfPseudoSource)
protectedvirtual

Reimplemented in CXin_Wang.

Definition at line 114 of file Chen_Han.cpp.

◆ AddIntoQueueOfWindows()

void CChen_Han::AddIntoQueueOfWindows ( QuoteWindow &  quoteW)
protectedvirtual

Reimplemented in CXin_Wang, and CICH_WindowFiltering.

Definition at line 121 of file Chen_Han.cpp.

◆ CollectExperimentalResults()

void CChen_Han::CollectExperimentalResults ( )
protectedvirtual

Reimplemented from CExactDGPMethod.

Definition at line 102 of file Chen_Han.cpp.

◆ ComputeChildrenOfPseudoSource()

void CChen_Han::ComputeChildrenOfPseudoSource ( int  indexOfParentVertex)
protected

Definition at line 629 of file Chen_Han.cpp.

◆ ComputeChildrenOfPseudoSourceFromPseudoSource()

void CChen_Han::ComputeChildrenOfPseudoSourceFromPseudoSource ( int  indexOfParentVertex)
protected

Definition at line 259 of file Chen_Han.cpp.

◆ ComputeChildrenOfPseudoSourceFromWindow()

void CChen_Han::ComputeChildrenOfPseudoSourceFromWindow ( int  indexOfParentVertex)
protected

Definition at line 391 of file Chen_Han.cpp.

◆ ComputeChildrenOfSource() [1/2]

void CChen_Han::ComputeChildrenOfSource ( )
protected

Definition at line 248 of file Chen_Han.cpp.

◆ ComputeChildrenOfSource() [2/2]

void CChen_Han::ComputeChildrenOfSource ( int  indexOfSourceVert,
double  dis 
)
protected

Definition at line 223 of file Chen_Han.cpp.

◆ ComputeChildrenOfWindow()

void CChen_Han::ComputeChildrenOfWindow ( QuoteWindow &  quoteParentWindow)
protected

Definition at line 540 of file Chen_Han.cpp.

◆ ComputeLeftTrimmedChildWithParent()

void CChen_Han::ComputeLeftTrimmedChildWithParent ( const Window &  w)
protected

Definition at line 833 of file Chen_Han.cpp.

◆ ComputeRightTrimmedChildWithParent()

void CChen_Han::ComputeRightTrimmedChildWithParent ( const Window &  w)
protected

Definition at line 867 of file Chen_Han.cpp.

◆ ComputeTheOnlyLeftChild()

void CChen_Han::ComputeTheOnlyLeftChild ( const Window &  w)
protected

Definition at line 696 of file Chen_Han.cpp.

◆ ComputeTheOnlyLeftTrimmedChild()

void CChen_Han::ComputeTheOnlyLeftTrimmedChild ( const Window &  w)
protected

Definition at line 767 of file Chen_Han.cpp.

◆ ComputeTheOnlyRightChild()

void CChen_Han::ComputeTheOnlyRightChild ( const Window &  w)
protected

Definition at line 732 of file Chen_Han.cpp.

◆ ComputeTheOnlyRightTrimmedChild()

void CChen_Han::ComputeTheOnlyRightTrimmedChild ( const Window &  w)
protected

Definition at line 800 of file Chen_Han.cpp.

◆ CreateIntervalChildOfPseudoSource()

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

Definition at line 637 of file Chen_Han.cpp.

◆ Dispose()

void CChen_Han::Dispose ( )
protectedvirtual

Reimplemented from CExactDGPMethod.

Reimplemented in CXin_Wang.

Definition at line 67 of file Chen_Han.cpp.

◆ FillVertChildOfPseudoSource()

void CChen_Han::FillVertChildOfPseudoSource ( int  source,
int  subIndexOfVert 
)
protected

Definition at line 673 of file Chen_Han.cpp.

◆ GetMaxLenOfPseudoSourceQueue()

__int64 CChen_Han::GetMaxLenOfPseudoSourceQueue ( ) const
inline

Definition at line 123 of file Chen_Han.h.

◆ GetMaxLenOfWindowQueue()

__int64 CChen_Han::GetMaxLenOfWindowQueue ( ) const
inline

Definition at line 122 of file Chen_Han.h.

◆ GetTotalNumOfWindows()

__int64 CChen_Han::GetTotalNumOfWindows ( ) const
inline

Definition at line 121 of file Chen_Han.h.

◆ Initialize()

void CChen_Han::Initialize ( )
protectedvirtual

Reimplemented from CExactDGPMethod.

Definition at line 58 of file Chen_Han.cpp.

◆ IsTooNarrowWindow()

bool CChen_Han::IsTooNarrowWindow ( const Window &  w) const
protected

Definition at line 217 of file Chen_Han.cpp.

◆ OutputExperimentalResults()

void CChen_Han::OutputExperimentalResults ( ) const
virtual

Reimplemented from CDistanceApproach.

Definition at line 205 of file Chen_Han.cpp.

◆ Propagate()

void CChen_Han::Propagate ( )
protectedvirtual

Implements CExactDGPMethod.

Reimplemented in CXin_Wang.

Definition at line 73 of file Chen_Han.cpp.

◆ UpdateTreeDepthBackWithChoice()

bool CChen_Han::UpdateTreeDepthBackWithChoice ( )
protectedvirtual

Reimplemented in CXin_Wang.

Definition at line 127 of file Chen_Han.cpp.

Member Data Documentation

◆ m_InfoAtAngles

vector<InfoAtAngle> CChen_Han::m_InfoAtAngles
protected

Definition at line 82 of file Chen_Han.h.

◆ m_nCountOfWindows

__int64 CChen_Han::m_nCountOfWindows
protected

Definition at line 85 of file Chen_Han.h.

◆ m_nMaxLenOfPseudoSourceQueue

__int64 CChen_Han::m_nMaxLenOfPseudoSourceQueue
protected

Definition at line 84 of file Chen_Han.h.

◆ m_nMaxLenOfWindowQueue

__int64 CChen_Han::m_nMaxLenOfWindowQueue
protected

Definition at line 83 of file Chen_Han.h.

◆ m_QueueForPseudoSources

queue<QuoteInfoAtVertex> CChen_Han::m_QueueForPseudoSources
protected

Definition at line 81 of file Chen_Han.h.

◆ m_QueueForWindows

queue<QuoteWindow> CChen_Han::m_QueueForWindows
protected

Definition at line 80 of file Chen_Han.h.

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

co_scan
Author(s):
autogenerated on Mon Feb 28 2022 23:00:58