ColPack
ColPack::GraphColoring Member List
This is the complete list of members for ColPack::GraphColoring, including all inherited members.
AcyclicColoring()ColPack::GraphColoring
AcyclicColoring(vector< int > &, map< int, vector< int > > &)ColPack::GraphColoring
AcyclicColoring_ForIndirectRecovery()ColPack::GraphColoring
AreD2Neighbor(int VertexIndex1, int VertexIndex2)ColPack::GraphCore
areEqual(const GraphCore &other, bool structureOnly=1) const ColPack::GraphCore
BuildColorsSubGraph(map< int, map< int, bool > > *graph, map< int, bool > *mib_Colors)ColPack::GraphColoring
BuildConnectedSubGraph(map< int, map< int, bool > > *graph, int i_CenterVertex, int distance=1, map< int, bool > *mib_FilterByColors=NULL)ColPack::GraphColoring
BuildForbiddenColors(int i_MaxNumThreads, int i_thread_num, int i_CurrentVertex, map< int, bool > *mip_ForbiddenColors, map< int, int > *D1Colors, vector< map< int, int > > *Vertex2ColorCombination)ColPack::GraphColoring
BuildGraphFromRowCompressedFormat(unsigned int **uip2_HessianSparsityPattern, int i_RowCount)ColPack::GraphInputOutput
BuildStarCollection(vector< int > &vi_VerticesToBeRecolored)ColPack::GraphColoring
BuildStarFromColorCombination(int i_MaxNumThreads, int i_thread_num, pair< int, int > pii_ColorCombination, map< pair< int, int >, Colors2Edge_Value, lt_pii > *Colors2Edge_Private, map< int, vector< pair< int, int > > > *Vertex2ColorCombination_Private, map< int, int > *PotentialHub_Private)ColPack::GraphColoring
BuildStarFromColorCombination_forChecking(int i_Mode, int i_MaxNumThreads, int i_thread_num, pair< int, int > pii_ColorCombination, map< pair< int, int >, Colors2Edge_Value, lt_pii > *Colors2Edge_Private, map< int, int > *PotentialHub_Private)ColPack::GraphColoring
BuildSubGraph(map< int, map< int, bool > > *graph, int i_CenterVertex, int distance=1, map< int, bool > *mib_FilterByColors=NULL)ColPack::GraphColoring
BuildVertex2ColorCombination(int i_MaxNumThreads, map< int, vector< pair< int, int > > > *Vertex2ColorCombination_Private, vector< map< int, int > > *Vertex2ColorCombination)ColPack::GraphColoring
CalculateVertexColorClasses()ColPack::GraphColoring
CheckAcyclicColoring()ColPack::GraphColoring
CheckDistanceTwoColoring(int Verbose=0)ColPack::GraphColoring
CheckQuickDistanceTwoColoring(int Verbose=0)ColPack::GraphColoring
CheckStarColoring()ColPack::GraphColoring
CheckStarColoring_OMP(int i_Mode, pair< int, int > *pii_ConflictColorCombination)ColPack::GraphColoring
CheckTriangularColoring()ColPack::GraphColoring
CheckVertexColoring(string s_GraphColoringVariant)ColPack::GraphColoring [private]
CheckVertexOrdering()ColPack::GraphOrdering
Clear()ColPack::GraphColoring [virtual]
ClearColoringONLY()ColPack::GraphColoring
ClearOrderingONLY()ColPack::GraphOrdering
ColoringBasedOrdering(vector< int > &vi_VertexColors)ColPack::GraphOrdering
DetectConflictInColorCombination(int i_MaxNumThreads, int i_thread_num, pair< int, int > pii_ColorCombination, map< pair< int, int >, Colors2Edge_Value, lt_pii > *Colors2Edge_Private, map< int, vector< pair< int, int > > > *Vertex2ColorCombination_Private, map< int, int > *PotentialHub_Private, vector< pair< int, int > > *ConflictedEdges_Private, vector< int > *ConflictCount_Private)ColPack::GraphColoring
DistanceOneColoring()ColPack::GraphColoring
DistanceTwoColoring()ColPack::GraphColoring
DistanceTwoDynamicLargestFirstOrdering()ColPack::GraphOrdering
DistanceTwoIncidenceDegreeOrdering()ColPack::GraphOrdering
DistanceTwoLargestFirstOrdering()ColPack::GraphOrdering
DistanceTwoSmallestLastOrdering()ColPack::GraphOrdering
dp2_SeedColPack::GraphColoring [protected]
DynamicLargestFirstOrdering()ColPack::GraphOrdering
FileVertexColoringMetrics()ColPack::GraphColoring
FileVertexColors()ColPack::GraphColoring
FindCycle(int, int, int, int, vector< int > &, vector< int > &, vector< int > &)ColPack::GraphColoring [private]
FindDistance(int v1, int v2)ColPack::GraphColoring
foutColPack::GraphColoring
GetAverageVertexDegree()ColPack::GraphCore
GetD1Neighbor(int VertexIndex, vector< int > &D1Neighbor, int excludedVertex=-1)ColPack::GraphCore
GetDisjointSets(DisjointSets &output)ColPack::GraphCore
GetEdgeCount()ColPack::GraphCore
GetEdges(vector< int > &output) const ColPack::GraphCore
GetEdgesPtr()ColPack::GraphCore [inline]
GetHubCount()ColPack::GraphColoring
GetInputFile()ColPack::GraphInputOutput
GetMaxBackDegree()ColPack::GraphOrdering
GetMaximumVertexDegree()ColPack::GraphCore
GetMinimumVertexDegree()ColPack::GraphCore
GetOrderedVertices(vector< int > &output)ColPack::GraphOrdering
GetOrderedVerticesPtr()ColPack::GraphOrdering [inline]
GetSeedMatrix(int *ip1_SeedRowCount, int *ip1_SeedColumnCount)ColPack::GraphColoring
GetSeedMatrix_unmanaged(int *ip1_SeedRowCount, int *ip1_SeedColumnCount)ColPack::GraphColoring
GetSetCount()ColPack::GraphColoring
GetStarColoringConflicts(vector< vector< int > > &ListOfConflicts)ColPack::GraphColoring
GetValues(vector< double > &output) const ColPack::GraphCore
GetVertexColorCount()ColPack::GraphColoring
GetVertexColoringCheckingTime()ColPack::GraphColoring
GetVertexColoringTime()ColPack::GraphColoring
GetVertexColoringVariant()ColPack::GraphColoring
GetVertexColors(vector< int > &output)ColPack::GraphColoring
GetVertexColorsPtr()ColPack::GraphColoring [inline]
GetVertexCount()ColPack::GraphCore
GetVertexEdgeMap(map< int, map< int, int > > &output)ColPack::GraphCore
GetVertexOrderingTime()ColPack::GraphOrdering
GetVertexOrderingVariant()ColPack::GraphOrdering
GetVertices(vector< int > &output) const ColPack::GraphCore
GetVerticesPtr()ColPack::GraphCore [inline]
GraphColoring()ColPack::GraphColoring
GraphInputOutput()ColPack::GraphInputOutput
GraphOrdering()ColPack::GraphOrdering
i_ProcessedEdgeCountColPack::GraphColoring
i_seed_rowCountColPack::GraphColoring [protected]
IncidenceDegreeOrdering()ColPack::GraphOrdering
LargestFirstOrdering()ColPack::GraphOrdering
m_d_AverageColorClassSizeColPack::GraphColoring [protected]
m_d_AverageVertexDegreeColPack::GraphCore [protected]
m_d_CheckingTimeColPack::GraphColoring [protected]
m_d_ColoringTimeColPack::GraphColoring [protected]
m_d_OrderingTimeColPack::GraphOrdering [protected]
m_ds_DisjointSetsColPack::GraphCore [protected]
m_i_ColoringUnitsColPack::GraphColoring [private]
m_i_LargestColorClassColPack::GraphColoring [protected]
m_i_LargestColorClassSizeColPack::GraphColoring [protected]
m_i_MaximumVertexDegreeColPack::GraphCore [protected]
m_i_MinimumVertexDegreeColPack::GraphCore [protected]
m_i_SmallestColorClassColPack::GraphColoring [protected]
m_i_SmallestColorClassSizeColPack::GraphColoring [protected]
m_i_VertexColorCountColPack::GraphColoring [protected]
m_mimi2_VertexEdgeMapColPack::GraphCore [protected]
m_s_InputFileColPack::GraphCore [protected]
m_s_VertexColoringVariantColPack::GraphColoring [protected]
m_s_VertexOrderingVariantColPack::GraphOrdering [protected]
m_vd_ValuesColPack::GraphCore [protected]
m_vi_EdgesColPack::GraphCore [protected]
m_vi_OrderedVerticesColPack::GraphOrdering [protected]
m_vi_VertexColorFrequencyColPack::GraphColoring [protected]
m_vi_VertexColorsColPack::GraphColoring [protected]
m_vi_VerticesColPack::GraphCore [protected]
ModifiedTriangularColoring()ColPack::GraphColoring
NaiveStarColoring()ColPack::GraphColoring
NaturalOrdering()ColPack::GraphOrdering
operator==(const GraphCore &other) const ColPack::GraphCore
OrderVertices(string s_OrderingVariant)ColPack::GraphOrdering
PickVerticesToBeRecolored(int i_MaxNumThreads, vector< pair< int, int > > *ConflictedEdges_Private, vector< int > &ConflictCount)ColPack::GraphColoring
PrintAllColorCombination(map< pair< int, int >, Colors2Edge_Value, lt_pii > *Colors2Edge_Private, int i_MaxNumThreads, int i_MaxNumOfCombination=1000000, int i_MaxElementsOfCombination=100000)ColPack::GraphColoring
PrintColorCombination(map< pair< int, int >, Colors2Edge_Value, lt_pii > *Colors2Edge_Private, int i_MaxNumThreads, pair< int, int > pii_ColorCombination, int i_MaxElementsOfCombination=100000)ColPack::GraphColoring
PrintConflictCount(vector< int > &ConflictCount)ColPack::GraphColoring
PrintConflictEdges(vector< pair< int, int > > *ConflictedEdges_Private, int i_MaxNumThreads)ColPack::GraphColoring
PrintD1Colors(map< int, int > *D1Colors, int i_thread_num)ColPack::GraphColoring
PrintForbiddenColors(map< int, bool > *mip_ForbiddenColors, int i_thread_num)ColPack::GraphColoring
PrintGraph()ColPack::GraphInputOutput
PrintGraphStructure()ColPack::GraphInputOutput
PrintGraphStructure2()ColPack::GraphInputOutput
PrintMatrix()ColPack::GraphInputOutput
PrintMatrix(vector< int > &, vector< int > &, vector< double > &)ColPack::GraphInputOutput
PrintPotentialHub(map< int, int > *PotentialHub_Private, int i_thread_num, pair< int, int > pii_ColorCombination)ColPack::GraphColoring
PrintStarCollection(vector< int > &vi_EdgeStarMap, vector< int > &vi_StarHubMap, map< int, map< int, int > > &mimi2_VertexEdgeMap)ColPack::GraphColoring
PrintSubGraph(map< int, map< int, bool > > *graph)ColPack::GraphColoring
PrintVertex2ColorCombination(vector< map< int, int > > *Vertex2ColorCombination)ColPack::GraphColoring
PrintVertex2ColorCombination(int i_MaxNumThreads, map< int, vector< pair< int, int > > > *Vertex2ColorCombination_Private)ColPack::GraphColoring
PrintVertex2ColorCombination_raw(vector< map< int, int > > *Vertex2ColorCombination)ColPack::GraphColoring
PrintVertexAndColorAdded(int i_MaxNumThreads, vector< pair< int, int > > *vi_VertexAndColorAdded, int i_LastNEntries=999999999)ColPack::GraphColoring
PrintVertexColorClasses()ColPack::GraphColoring
PrintVertexColorCombination(map< int, int > *VertexColorCombination)ColPack::GraphColoring
PrintVertexColoringMetrics()ColPack::GraphColoring
PrintVertexColors()ColPack::GraphColoring
PrintVertexD1Neighbor(int VertexIndex, int excludedVertex=-1)ColPack::GraphCore
PrintVertexD1NeighborAndColor(int VertexIndex, int excludedVertex=-1)ColPack::GraphColoring
PrintVertexD2Neighbor(int VertexIndex)ColPack::GraphCore
PrintVertexDegrees()ColPack::GraphInputOutput
PrintVertexOrdering()ColPack::GraphOrdering
RandomOrdering()ColPack::GraphOrdering
ReadAdjacencyGraph(string s_InputFile, string s_fileFormat="AUTO_DETECTED")ColPack::GraphInputOutput
ReadHarwellBoeingAdjacencyGraph(string s_InputFile)ColPack::GraphInputOutput
ReadMatrixMarketAdjacencyGraph(string s_InputFile, bool b_getStructureOnly=false)ColPack::GraphInputOutput
ReadMeTiSAdjacencyGraph(string s_InputFile)ColPack::GraphInputOutput
ReadMeTiSAdjacencyGraph2(string s_InputFile)ColPack::GraphInputOutput
RestrictedStarColoring()ColPack::GraphColoring
SearchDepthFirst(int, int, int, vector< int > &)ColPack::GraphColoring [private]
seed_availableColPack::GraphColoring [protected]
Seed_init()ColPack::GraphColoring [protected]
Seed_reset()ColPack::GraphColoring [protected]
SetStringVertexColoringVariant(string s)ColPack::GraphColoring
SetVertexColorCount(int i_VertexColorCount)ColPack::GraphColoring
SetVertexColoringVariant(string s_VertexColoringVariant)ColPack::GraphColoring
SmallestLastOrdering()ColPack::GraphOrdering
SmallestLastOrdering_serial()ColPack::GraphOrdering
StarColoring()ColPack::GraphColoring
StarColoring(vector< int > &, vector< int > &, map< int, map< int, int > > &)ColPack::GraphColoring
StarColoring_serial()ColPack::GraphColoring
StarColoring_serial2()ColPack::GraphColoring
TriangularColoring()ColPack::GraphColoring
UpdateSet(int, int, int, map< int, map< int, int > > &, vector< int > &, vector< int > &, vector< int > &)ColPack::GraphColoring [private]
WriteMatrixMarket(string s_OutputFile="-ColPack_debug.mtx", bool b_getStructureOnly=false)ColPack::GraphInputOutput
~GraphColoring()ColPack::GraphColoring
~GraphCore()ColPack::GraphCore [inline, virtual]
~GraphInputOutput()ColPack::GraphInputOutput
~GraphOrdering()ColPack::GraphOrdering
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines