ColPack
|
class GraphCore in group1. More...
#include <GraphCore.h>
Public Member Functions | |
void | PrintVertexD1Neighbor (int VertexIndex, int excludedVertex=-1) |
Print all the Distance-1 neighbors of VertexIndex (0-based), except the excludedVertex. | |
void | GetD1Neighbor (int VertexIndex, vector< int > &D1Neighbor, int excludedVertex=-1) |
void | PrintVertexD2Neighbor (int VertexIndex) |
Print all the Distance-2 neighbors of VertexIndex. | |
bool | AreD2Neighbor (int VertexIndex1, int VertexIndex2) |
Check and see if VertexIndex1 and VertexIndex2 are Distance-2 neighbor. | |
bool | operator== (const GraphCore &other) const |
bool | areEqual (const GraphCore &other, bool structureOnly=1) const |
virtual | ~GraphCore () |
virtual void | Clear () |
int | GetVertexCount () |
int | GetEdgeCount () |
int | GetMaximumVertexDegree () |
int | GetMinimumVertexDegree () |
double | GetAverageVertexDegree () |
string | GetInputFile () |
void | GetVertices (vector< int > &output) const |
vector< int > * | GetVerticesPtr () |
void | GetEdges (vector< int > &output) const |
vector< int > * | GetEdgesPtr () |
void | GetValues (vector< double > &output) const |
void | GetVertexEdgeMap (map< int, map< int, int > > &output) |
void | GetDisjointSets (DisjointSets &output) |
Protected Attributes | |
int | m_i_MaximumVertexDegree |
int | m_i_MinimumVertexDegree |
double | m_d_AverageVertexDegree |
string | m_s_InputFile |
vector< int > | m_vi_Vertices |
vector< int > | m_vi_Edges |
vector< double > | m_vd_Values |
Edge's weight. | |
map< int, map< int, int > > | m_mimi2_VertexEdgeMap |
DisjointSets | m_ds_DisjointSets |
Base class for Graph. Define a Graph: vertices, edges and values (edge's weight - optional); and its statisitcs: max, min and average degree.
Definition at line 32 of file GraphCore.h.
virtual ColPack::GraphCore::~GraphCore | ( | ) | [inline, virtual] |
Definition at line 82 of file GraphCore.h.
bool ColPack::GraphCore::AreD2Neighbor | ( | int | VertexIndex1, |
int | VertexIndex2 | ||
) |
Check and see if VertexIndex1 and VertexIndex2 are Distance-2 neighbor.
Algorithm:
Definition at line 174 of file GraphCore.cpp.
References STEP_UP.
bool ColPack::GraphCore::areEqual | ( | const GraphCore & | other, |
bool | structureOnly = 1 |
||
) | const |
Definition at line 240 of file GraphCore.cpp.
References GetEdges(), GetValues(), and GetVertices().
void ColPack::GraphCore::Clear | ( | ) | [virtual] |
Reimplemented in ColPack::GraphColoring, ColPack::GraphColoringInterface, ColPack::GraphInputOutput, and ColPack::GraphOrdering.
Definition at line 29 of file GraphCore.cpp.
References _UNKNOWN.
double ColPack::GraphCore::GetAverageVertexDegree | ( | ) |
Definition at line 75 of file GraphCore.cpp.
Referenced by toFileC(), toFileC_forColoringBasedOrdering(), and toFileStatisticForGraph().
void ColPack::GraphCore::GetD1Neighbor | ( | int | VertexIndex, |
vector< int > & | D1Neighbor, | ||
int | excludedVertex = -1 |
||
) |
Definition at line 124 of file GraphCore.cpp.
References STEP_UP.
void ColPack::GraphCore::GetDisjointSets | ( | DisjointSets & | output | ) |
Definition at line 115 of file GraphCore.cpp.
Referenced by ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), and ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem().
int ColPack::GraphCore::GetEdgeCount | ( | ) |
Definition at line 54 of file GraphCore.cpp.
Referenced by toFileC(), toFileC_forColoringBasedOrdering(), and toFileStatisticForGraph().
void ColPack::GraphCore::GetEdges | ( | vector< int > & | output | ) | const |
Definition at line 95 of file GraphCore.cpp.
Referenced by areEqual(), buildDotWithColor(), buildDotWithoutColor(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), and operator==().
vector<int>* ColPack::GraphCore::GetEdgesPtr | ( | ) | [inline] |
Definition at line 102 of file GraphCore.h.
string ColPack::GraphCore::GetInputFile | ( | ) |
Reimplemented in ColPack::GraphInputOutput.
Definition at line 82 of file GraphCore.cpp.
Definition at line 61 of file GraphCore.cpp.
Referenced by ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), toFileC(), toFileC_forColoringBasedOrdering(), and toFileStatisticForGraph().
Definition at line 68 of file GraphCore.cpp.
Referenced by toFileC(), toFileC_forColoringBasedOrdering(), and toFileStatisticForGraph().
void ColPack::GraphCore::GetValues | ( | vector< double > & | output | ) | const |
Definition at line 102 of file GraphCore.cpp.
Referenced by areEqual(), and operator==().
Definition at line 47 of file GraphCore.cpp.
References STEP_DOWN.
Referenced by ColPack::HessianRecovery::DirectRecover_CoordinateFormat(), ColPack::HessianRecovery::DirectRecover_CoordinateFormat_OMP(), ColPack::HessianRecovery::DirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::DirectRecover_CoordinateFormat_vectors_OMP(), ColPack::HessianRecovery::DirectRecover_RowCompressedFormat(), ColPack::HessianRecovery::DirectRecover_RowCompressedFormat_unmanaged(), ColPack::HessianRecovery::DirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::DirectRecover_SparseSolversFormat(), ColPack::HessianRecovery::DirectRecover_SparseSolversFormat_unmanaged(), ColPack::HessianRecovery::DirectRecover_SparseSolversFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_unmanaged(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_unmanaged(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_unmanaged(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), main(), toFileC(), toFileC_forColoringBasedOrdering(), and toFileStatisticForGraph().
void ColPack::GraphCore::GetVertexEdgeMap | ( | map< int, map< int, int > > & | output | ) |
Definition at line 107 of file GraphCore.cpp.
Referenced by ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), and ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem().
void ColPack::GraphCore::GetVertices | ( | vector< int > & | output | ) | const |
Definition at line 88 of file GraphCore.cpp.
Referenced by areEqual(), buildDotWithColor(), buildDotWithoutColor(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), and operator==().
vector<int>* ColPack::GraphCore::GetVerticesPtr | ( | ) | [inline] |
Definition at line 99 of file GraphCore.h.
bool ColPack::GraphCore::operator== | ( | const GraphCore & | other | ) | const |
Definition at line 211 of file GraphCore.cpp.
References GetEdges(), GetValues(), and GetVertices().
void ColPack::GraphCore::PrintVertexD1Neighbor | ( | int | VertexIndex, |
int | excludedVertex = -1 |
||
) |
Print all the Distance-1 neighbors of VertexIndex (0-based), except the excludedVertex.
Print all the Distance-1 neighbors of VertexIndex, except the excludedVertex.
Definition at line 141 of file GraphCore.cpp.
References STEP_UP.
void ColPack::GraphCore::PrintVertexD2Neighbor | ( | int | VertexIndex | ) |
Print all the Distance-2 neighbors of VertexIndex.
Definition at line 159 of file GraphCore.cpp.
References STEP_UP.
double ColPack::GraphCore::m_d_AverageVertexDegree [protected] |
Definition at line 60 of file GraphCore.h.
DisjointSets ColPack::GraphCore::m_ds_DisjointSets [protected] |
m_ds_DisjointSets holds a set of bi-color trees Populated by GraphColoring::AcyclicColoring()
Definition at line 79 of file GraphCore.h.
Referenced by ColPack::GraphColoring::AcyclicColoring(), and ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery().
int ColPack::GraphCore::m_i_MaximumVertexDegree [protected] |
Definition at line 57 of file GraphCore.h.
Referenced by ColPack::GraphColoring::CheckQuickDistanceTwoColoring(), and ColPack::GraphOrdering::LargestFirstOrdering().
int ColPack::GraphCore::m_i_MinimumVertexDegree [protected] |
Definition at line 58 of file GraphCore.h.
map< int, map< int, int> > ColPack::GraphCore::m_mimi2_VertexEdgeMap [protected] |
m_mimi2_VertexEdgeMap is a matrix that has all the non-zero (edge) in the upper triangle marked from 0 to (total number of non-zeros - 1) Populated by GraphColoring::AcyclicColoring()
Definition at line 74 of file GraphCore.h.
Referenced by ColPack::GraphColoring::AcyclicColoring(), and ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery().
string ColPack::GraphCore::m_s_InputFile [protected] |
Definition at line 62 of file GraphCore.h.
Referenced by ColPack::GraphColoring::CheckStarColoring(), ColPack::GraphColoring::FileVertexColoringMetrics(), ColPack::GraphColoring::FileVertexColors(), ColPack::GraphColoring::PrintVertexColorClasses(), ColPack::GraphColoring::PrintVertexColoringMetrics(), and ColPack::GraphColoring::PrintVertexColors().
vector<double> ColPack::GraphCore::m_vd_Values [protected] |
Edge's weight.
Definition at line 68 of file GraphCore.h.
vector<int> ColPack::GraphCore::m_vi_Edges [protected] |
Definition at line 66 of file GraphCore.h.
Referenced by ColPack::GraphColoring::AcyclicColoring(), ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery(), ColPack::GraphColoring::BuildColorsSubGraph(), ColPack::GraphColoring::BuildConnectedSubGraph(), ColPack::GraphColoring::BuildForbiddenColors(), ColPack::GraphColoring::BuildStarCollection(), ColPack::GraphColoring::BuildSubGraph(), ColPack::GraphColoring::CheckDistanceTwoColoring(), ColPack::GraphColoring::CheckQuickDistanceTwoColoring(), ColPack::GraphColoring::CheckStarColoring(), ColPack::GraphColoring::CheckStarColoring_OMP(), ColPack::GraphColoring::DistanceOneColoring(), ColPack::GraphColoring::DistanceTwoColoring(), ColPack::GraphOrdering::DistanceTwoDynamicLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoIncidenceDegreeOrdering(), ColPack::GraphOrdering::DistanceTwoLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoSmallestLastOrdering(), ColPack::GraphOrdering::DynamicLargestFirstOrdering(), ColPack::GraphColoring::FileVertexColoringMetrics(), ColPack::GraphColoring::FindDistance(), ColPack::GraphOrdering::GetMaxBackDegree(), ColPack::GraphColoring::GetStarColoringConflicts(), ColPack::GraphOrdering::IncidenceDegreeOrdering(), ColPack::GraphColoring::ModifiedTriangularColoring(), ColPack::GraphColoring::NaiveStarColoring(), ColPack::GraphColoring::PrintStarCollection(), ColPack::GraphColoring::PrintVertexColoringMetrics(), ColPack::GraphColoring::PrintVertexD1NeighborAndColor(), ColPack::GraphColoring::RestrictedStarColoring(), ColPack::GraphOrdering::SmallestLastOrdering_serial(), ColPack::GraphColoring::StarColoring(), ColPack::GraphColoring::StarColoring_serial(), ColPack::GraphColoring::StarColoring_serial2(), and ColPack::GraphColoring::TriangularColoring().
vector<int> ColPack::GraphCore::m_vi_Vertices [protected] |
Definition at line 64 of file GraphCore.h.
Referenced by ColPack::GraphColoring::AcyclicColoring(), ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery(), ColPack::GraphColoring::BuildColorsSubGraph(), ColPack::GraphColoring::BuildConnectedSubGraph(), ColPack::GraphColoring::BuildForbiddenColors(), ColPack::GraphColoring::BuildStarCollection(), ColPack::GraphColoring::BuildStarFromColorCombination(), ColPack::GraphColoring::BuildSubGraph(), ColPack::GraphColoring::BuildVertex2ColorCombination(), ColPack::GraphColoring::CheckAcyclicColoring(), ColPack::GraphColoring::CheckDistanceTwoColoring(), ColPack::GraphColoring::CheckQuickDistanceTwoColoring(), ColPack::GraphColoring::CheckStarColoring(), ColPack::GraphColoring::CheckStarColoring_OMP(), ColPack::GraphOrdering::ColoringBasedOrdering(), ColPack::GraphColoring::DetectConflictInColorCombination(), ColPack::GraphColoring::DistanceOneColoring(), ColPack::GraphColoring::DistanceTwoColoring(), ColPack::GraphOrdering::DistanceTwoDynamicLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoIncidenceDegreeOrdering(), ColPack::GraphOrdering::DistanceTwoLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoSmallestLastOrdering(), ColPack::GraphOrdering::DynamicLargestFirstOrdering(), ColPack::GraphColoring::FileVertexColoringMetrics(), ColPack::GraphColoring::FindDistance(), ColPack::GraphOrdering::GetMaxBackDegree(), ColPack::GraphColoring::GetStarColoringConflicts(), ColPack::GraphOrdering::IncidenceDegreeOrdering(), ColPack::GraphOrdering::LargestFirstOrdering(), ColPack::GraphColoring::ModifiedTriangularColoring(), ColPack::GraphColoring::NaiveStarColoring(), ColPack::GraphOrdering::NaturalOrdering(), ColPack::GraphColoring::PrintStarCollection(), ColPack::GraphColoring::PrintVertex2ColorCombination(), ColPack::GraphColoring::PrintVertexColoringMetrics(), ColPack::GraphColoring::PrintVertexD1NeighborAndColor(), ColPack::GraphOrdering::RandomOrdering(), ColPack::GraphColoring::RestrictedStarColoring(), ColPack::GraphOrdering::SmallestLastOrdering_serial(), ColPack::GraphColoring::StarColoring(), ColPack::GraphColoring::StarColoring_serial(), ColPack::GraphColoring::StarColoring_serial2(), and ColPack::GraphColoring::TriangularColoring().