ColPack
Main/Definitions.h File Reference
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Defines

#define STEP_DOWN(INPUT)   ((INPUT) - 1)
#define STEP_UP(INPUT)   ((INPUT) + 1)
#define _INVALID   -2
#define _UNKNOWN   -1
#define _FALSE   0
#define _TRUE   1
#define _OFF   0
#define _ON   1
#define DISJOINT_SETS   _TRUE
#define STATISTICS   _TRUE
#define SYSTEM_TIME
 UNIX only. Used to measure longer execution time.
#define DIR_SEPARATOR   "/"
#define SRC_WAIT   -1
#define SRC_FILE   0
#define SRC_MEM_ADOLC   1
#define SRC_MEM_ADIC   2
#define SRC_MEM_SSF   3
#define SRC_MEM_CSR   4

Enumerations

enum  boolean { FALSE = 0, TRUE }

Define Documentation

#define _FALSE   0

Definition at line 61 of file Definitions.h.

Referenced by ColPack::GraphColoring::AcyclicColoring(), ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery(), ColPack::BipartiteGraphBicoloringInterface::Bicoloring(), ColPack::GraphColoring::BuildColorsSubGraph(), ColPack::GraphInputOutput::BuildGraphFromRowCompressedFormat(), ColPack::GraphColoring::BuildStarCollection(), ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses(), ColPack::GraphColoring::CalculateVertexColorClasses(), ColPack::BipartiteGraphBicoloring::CalculateVertexColorClasses(), ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), ColPack::GraphColoring::CheckAcyclicColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoRowColoring(), ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), ColPack::GraphColoring::CheckStarColoring(), ColPack::BipartiteGraphPartialColoring::CheckVertexColoring(), ColPack::GraphColoring::CheckVertexColoring(), ColPack::BipartiteGraphBicoloring::CheckVertexColoring(), ColPack::BipartiteGraphPartialOrdering::CheckVertexOrdering(), ColPack::BipartiteGraphOrdering::CheckVertexOrdering(), ColPack::GraphOrdering::CheckVertexOrdering(), ColPack::GraphColoringInterface::Coloring(), ColPack::GraphOrdering::ColoringBasedOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering_serial(), ColPack::DisjointSets::Count(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat_unmanaged(), ColPack::HessianRecovery::DirectRecover_CoordinateFormat_unmanaged(), ColPack::HessianRecovery::DirectRecover_CoordinateFormat_unmanaged_OMP(), ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat_usermem(), ColPack::HessianRecovery::DirectRecover_CoordinateFormat_usermem(), ColPack::HessianRecovery::DirectRecover_CoordinateFormat_usermem_serial(), ColPack::JacobianRecovery2D::DirectRecover_RowCompressedFormat_unmanaged(), ColPack::HessianRecovery::DirectRecover_RowCompressedFormat_unmanaged(), ColPack::JacobianRecovery2D::DirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::DirectRecover_RowCompressedFormat_usermem(), ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat_unmanaged(), ColPack::HessianRecovery::DirectRecover_SparseSolversFormat_unmanaged(), ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat_usermem(), ColPack::HessianRecovery::DirectRecover_SparseSolversFormat_usermem(), ColPack::GraphOrdering::DistanceTwoDynamicLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoIncidenceDegreeOrdering(), ColPack::GraphOrdering::DistanceTwoLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::GraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::DisjointSets::Find(), ColPack::DisjointSets::FindAndCompress(), ColPack::GraphColoring::FindDistance(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), ColPack::GraphColoring::GetStarColoringConflicts(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::GraphOrdering::IncidenceDegreeOrdering(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_unmanaged(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_unmanaged(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_unmanaged(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::GraphOrdering::LargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), ColPack::BipartiteGraphPartialColoringInterface::PartialDistanceTwoColoring(), ColPack::BipartiteGraphBicoloring::PresetCoveredVertexColors(), ColPack::BipartiteGraphVertexCover::PrintBicoloringVertexCover(), ColPack::BipartiteGraphInputOutput::PrintBipartiteGraph(), ColPack::GraphInputOutput::PrintGraph(), ColPack::GraphColoringInterface::PrintInducedVertexDegrees(), ColPack::GraphColoring::PrintVertexD1NeighborAndColor(), ColPack::BipartiteGraphInputOutput::ReadGenericMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericSquareMatrixBipartiteGraph(), ColPack::GraphInputOutput::ReadHarwellBoeingAdjacencyGraph(), ColPack::BipartiteGraphInputOutput::ReadHarwellBoeingBipartiteGraph(), ColPack::GraphInputOutput::ReadMatrixMarketAdjacencyGraph(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph2(), ColPack::BipartiteGraphInputOutput::ReadMeTiSBipartiteGraph(), ColPack::JacobianRecovery1D::RecoverD2Cln_ADICFormat(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_unmanaged_OMP(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_usermem_serial(), ColPack::JacobianRecovery1D::RecoverD2Cln_RowCompressedFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Cln_RowCompressedFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_unmanaged_OMP(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_usermem_serial(), ColPack::JacobianRecovery1D::RecoverD2Row_RowCompressedFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Row_RowCompressedFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat_usermem(), ColPack::BipartiteGraphPartialOrdering::RowIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering_serial(), ColPack::GraphColoring::SearchDepthFirst(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::SmallestLastOrdering(), ColPack::GraphOrdering::SmallestLastOrdering_serial(), ColPack::GraphColoring::StarColoring(), ColPack::GraphColoring::StarColoring_serial(), and ColPack::GraphColoring::TriangularColoring().

#define _INVALID   -2

Definition at line 59 of file Definitions.h.

#define _OFF   0

Definition at line 64 of file Definitions.h.

#define _ON   1

Definition at line 65 of file Definitions.h.

#define _TRUE   1

Definition at line 62 of file Definitions.h.

Referenced by ColPack::GraphColoringInterface::AcyclicColoring(), ColPack::GraphColoring::AcyclicColoring(), ColPack::GraphColoringInterface::AcyclicColoring_ForIndirectRecovery(), ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery(), ColPack::BipartiteGraphBicoloringInterface::Bicoloring(), ColPack::BipartiteGraphInputOutput::BipartiteGraph2RowCompressedFormat(), ColPack::BipartiteGraphInputOutput::BuildBPGraphFromADICFormat(), ColPack::BipartiteGraphInputOutput::BuildBPGraphFromCSRFormat(), ColPack::GraphColoring::BuildColorsSubGraph(), ColPack::GraphColoring::BuildConnectedSubGraph(), ColPack::GraphColoring::BuildStarCollection(), ColPack::GraphColoring::BuildSubGraph(), ColPack::GraphColoring::BuildVertex2ColorCombination(), ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses(), ColPack::GraphColoring::CalculateVertexColorClasses(), ColPack::BipartiteGraphBicoloring::CalculateVertexColorClasses(), ColPack::GraphColoring::CheckAcyclicColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoRowColoring(), ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), ColPack::GraphColoring::CheckStarColoring(), ColPack::BipartiteGraphPartialColoring::CheckVertexColoring(), ColPack::GraphColoring::CheckVertexColoring(), ColPack::BipartiteGraphBicoloring::CheckVertexColoring(), ColPack::BipartiteGraphPartialOrdering::CheckVertexOrdering(), ColPack::BipartiteGraphOrdering::CheckVertexOrdering(), ColPack::GraphOrdering::CheckVertexOrdering(), ColPack::GraphColoringInterface::Coloring(), ColPack::GraphOrdering::ColoringBasedOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnDynamicLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnNaturalOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnRandomOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering_OMP(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering_serial(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::GraphColoring::DetectConflictInColorCombination(), ColPack::GraphColoringInterface::DistanceOneColoring(), ColPack::GraphColoring::DistanceOneColoring(), ColPack::GraphColoringInterface::DistanceTwoColoring(), ColPack::GraphColoring::DistanceTwoColoring(), ColPack::GraphOrdering::DistanceTwoDynamicLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoIncidenceDegreeOrdering(), ColPack::GraphOrdering::DistanceTwoLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::GraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::GraphColoring::FileVertexColoringMetrics(), ColPack::GraphColoring::FileVertexColors(), ColPack::GraphColoring::FindCycle(), ColPack::GraphColoring::FindDistance(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), free_2DMatrix(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::GraphOrdering::IncidenceDegreeOrdering(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::GraphOrdering::LargestFirstOrdering(), MatrixDeallocation_CoordinateFormat(), MatrixDeallocation_RowCompressedFormat(), MatrixDeallocation_SparseSolversFormat(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), ColPack::GraphColoring::ModifiedTriangularColoring(), ColPack::GraphColoringInterface::NaiveStarColoring(), ColPack::GraphColoring::NaiveStarColoring(), ColPack::BipartiteGraphOrdering::NaturalOrdering(), ColPack::GraphOrdering::NaturalOrdering(), ColPack::BipartiteGraphOrdering::OrderVertices(), ColPack::BipartiteGraphPartialOrdering::OrderVertices(), ColPack::GraphOrdering::OrderVertices(), ColPack::BipartiteGraphPartialColoringInterface::PartialDistanceTwoColoring(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring_OMP(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring_serial(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring_OMP(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring_serial(), ColPack::GraphColoring::PickVerticesToBeRecolored(), ColPack::DisjointSets::Print(), ColPack::GraphColoring::PrintAllColorCombination(), ColPack::GraphColoring::PrintConflictCount(), ColPack::GraphColoring::PrintConflictEdges(), ColPack::GraphInputOutput::PrintGraph(), ColPack::GraphInputOutput::PrintGraphStructure(), ColPack::GraphInputOutput::PrintGraphStructure2(), ColPack::GraphInputOutput::PrintMatrix(), ColPack::GraphColoring::PrintStarCollection(), ColPack::GraphColoring::PrintVertex2ColorCombination(), ColPack::BipartiteGraphBicoloring::PrintVertexBicolorClasses(), ColPack::GraphColoring::PrintVertexColorClasses(), ColPack::GraphColoring::PrintVertexColoringMetrics(), ColPack::GraphColoring::PrintVertexColors(), ColPack::GraphColoring::PrintVertexD1NeighborAndColor(), ColPack::GraphOrdering::printVertexEdgeMap(), ColPack::BipartiteGraphPartialColoring::PrintVertexPartialColorClasses(), ColPack::BipartiteGraphOrdering::RandomOrdering(), ColPack::GraphOrdering::RandomOrdering(), ColPack::GraphInputOutput::ReadAdjacencyGraph(), ColPack::BipartiteGraphInputOutput::ReadBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericSquareMatrixBipartiteGraph(), ColPack::GraphInputOutput::ReadMatrixMarketAdjacencyGraph(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph2(), ColPack::BipartiteGraphInputOutput::ReadMeTiSBipartiteGraph(), ColPack::GraphColoringInterface::RestrictedStarColoring(), ColPack::GraphColoring::RestrictedStarColoring(), ColPack::BipartiteGraphInputOutput::RowCompressedFormat2BipartiteGraph(), ColPack::BipartiteGraphPartialOrdering::RowDynamicLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::RowIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::RowLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::RowNaturalOrdering(), ColPack::BipartiteGraphPartialOrdering::RowRandomOrdering(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering_OMP(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering_serial(), ColPack::GraphColoring::SearchDepthFirst(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), ColPack::DisjointSets::SetSize(), ColPack::BipartiteGraphOrdering::SmallestLastOrdering(), ColPack::GraphOrdering::SmallestLastOrdering_serial(), ColPack::GraphColoringInterface::StarColoring(), ColPack::GraphColoring::StarColoring(), ColPack::GraphColoring::StarColoring_serial(), ColPack::GraphColoring::StarColoring_serial2(), ColPack::GraphColoringInterface::TriangularColoring(), ColPack::GraphColoring::TriangularColoring(), ColPack::DisjointSets::Union(), ColPack::DisjointSets::UnionByRank(), and ColPack::DisjointSets::UnionBySize().

#define _UNKNOWN   -1

Definition at line 60 of file Definitions.h.

Referenced by ColPack::GraphColoring::AcyclicColoring(), ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery(), buildDotWithColor(), ColPack::GraphColoring::BuildForbiddenColors(), ColPack::GraphInputOutput::BuildGraphFromRowCompressedFormat(), ColPack::GraphColoring::BuildStarCollection(), ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses(), ColPack::GraphColoring::CalculateVertexColorClasses(), ColPack::BipartiteGraphBicoloring::CalculateVertexColorClasses(), ColPack::GraphInputOutput::CalculateVertexDegrees(), ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), ColPack::GraphColoring::CheckStarColoring_OMP(), ColPack::BipartiteGraphPartialOrdering::Clear(), ColPack::BipartiteGraphOrdering::Clear(), ColPack::BipartiteGraphVertexCover::Clear(), ColPack::BipartiteGraphCore::Clear(), ColPack::GraphCore::Clear(), ColPack::GraphOrdering::Clear(), ColPack::BipartiteGraphPartialColoring::Clear(), ColPack::GraphColoring::Clear(), ColPack::BipartiteGraphBicoloring::Clear(), ColPack::GraphColoring::ClearColoringONLY(), ColPack::GraphOrdering::ClearOrderingONLY(), ColPack::BipartiteGraphPartialOrdering::ColumnDynamicLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering_OMP(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering_serial(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::DisjointSets::DisjointSets(), ColPack::GraphColoring::DistanceOneColoring(), ColPack::GraphColoring::DistanceTwoColoring(), ColPack::GraphOrdering::DistanceTwoDynamicLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoIncidenceDegreeOrdering(), ColPack::GraphOrdering::DistanceTwoLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::GraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::GraphColoring::FindCycle(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), ColPack::GraphColoring::GetHubCount(), ColPack::GraphColoring::GetSetCount(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::GraphOrdering::IncidenceDegreeOrdering(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), ColPack::GraphColoring::ModifiedTriangularColoring(), ColPack::GraphColoring::NaiveStarColoring(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring_OMP(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring_serial(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring_OMP(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring_serial(), ColPack::GraphColoring::PickVerticesToBeRecolored(), ColPack::BipartiteGraphBicoloring::PresetCoveredVertexColors(), ColPack::GraphColoring::PrintVertex2ColorCombination(), ColPack::BipartiteGraphPartialColoring::PrintVertexPartialColorClasses(), ColPack::GraphInputOutput::ReadHarwellBoeingAdjacencyGraph(), ColPack::BipartiteGraphInputOutput::ReadHarwellBoeingBipartiteGraph(), ColPack::BipartiteGraphPartialOrdering::Reset(), ColPack::BipartiteGraphOrdering::Reset(), ColPack::BipartiteGraphVertexCover::Reset(), ColPack::BipartiteGraphPartialColoring::Reset(), ColPack::BipartiteGraphBicoloring::Reset(), ColPack::GraphColoring::RestrictedStarColoring(), ColPack::BipartiteGraphPartialOrdering::RowDynamicLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::RowIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::RowLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering_OMP(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering_serial(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), ColPack::DisjointSets::SetSize(), ColPack::BipartiteGraphOrdering::SmallestLastOrdering(), ColPack::GraphOrdering::SmallestLastOrdering_serial(), ColPack::GraphColoring::StarColoring(), ColPack::GraphColoring::StarColoring_serial(), ColPack::GraphColoring::StarColoring_serial2(), ColPack::GraphColoring::TriangularColoring(), and ColPack::GraphColoring::UpdateSet().

#define DIR_SEPARATOR   "/"

Definition at line 86 of file Definitions.h.

Referenced by main(), and ColPack::File::Parse().

#define DISJOINT_SETS   _TRUE

Definition at line 67 of file Definitions.h.

#define STATISTICS   _TRUE

Definition at line 69 of file Definitions.h.

#define STEP_DOWN (   INPUT)    ((INPUT) - 1)

Definition at line 56 of file Definitions.h.

Referenced by ColPack::GraphColoring::AcyclicColoring(), ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery(), buildDotWithColor(), buildDotWithoutColor(), ColPack::GraphInputOutput::BuildGraphFromRowCompressedFormat(), ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses(), ColPack::GraphColoring::CalculateVertexColorClasses(), ColPack::BipartiteGraphBicoloring::CalculateVertexColorClasses(), ColPack::GraphInputOutput::CalculateVertexDegrees(), ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), ColPack::GraphColoring::CheckAcyclicColoring(), ColPack::GraphColoring::CheckDistanceTwoColoring(), ColPack::GraphColoring::CheckQuickDistanceTwoColoring(), ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), ColPack::GraphColoring::CheckStarColoring(), ColPack::GraphOrdering::ColoringBasedOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnDynamicLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnNaturalOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnRandomOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering_serial(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::GraphColoring::DistanceOneColoring(), ColPack::GraphColoring::DistanceTwoColoring(), ColPack::GraphOrdering::DistanceTwoDynamicLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoIncidenceDegreeOrdering(), ColPack::GraphOrdering::DistanceTwoLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::GraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::GraphColoring::FileVertexColoringMetrics(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), ColPack::BipartiteGraphCore::GetColumnVertexCount(), ColPack::BipartiteGraphCore::GetLeftVertexCount(), ColPack::BipartiteGraphCore::GetRightVertexCount(), ColPack::BipartiteGraphCore::GetRowVertexCount(), ColPack::GraphColoring::GetStarColoringConflicts(), ColPack::GraphCore::GetVertexCount(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::GraphOrdering::IncidenceDegreeOrdering(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::GraphOrdering::LargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), ColPack::GraphColoring::NaiveStarColoring(), ColPack::BipartiteGraphOrdering::NaturalOrdering(), ColPack::GraphOrdering::NaturalOrdering(), ColPack::BipartiteGraphBicoloring::PresetCoveredVertexColors(), ColPack::DisjointSets::Print(), ColPack::BipartiteGraphVertexCover::PrintBicoloringVertexCover(), ColPack::BipartiteGraphInputOutput::PrintBipartiteGraph(), ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColoringMetrics(), ColPack::GraphInputOutput::PrintGraph(), ColPack::GraphInputOutput::PrintGraphStructure(), ColPack::GraphColoringInterface::PrintInducedVertexDegrees(), ColPack::BipartiteGraphPartialColoring::PrintRowPartialColoringMetrics(), ColPack::BipartiteGraphBicoloring::PrintVertexBicoloringMetrics(), ColPack::GraphColoring::PrintVertexColoringMetrics(), ColPack::BipartiteGraphOrdering::RandomOrdering(), ColPack::GraphOrdering::RandomOrdering(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph2(), ColPack::GraphColoring::RestrictedStarColoring(), ColPack::BipartiteGraphPartialOrdering::RowNaturalOrdering(), ColPack::BipartiteGraphPartialOrdering::RowRandomOrdering(), ColPack::GraphColoring::SearchDepthFirst(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::SmallestLastOrdering(), ColPack::GraphOrdering::SmallestLastOrdering_serial(), ColPack::GraphColoring::StarColoring(), ColPack::GraphColoring::StarColoring_serial(), and ColPack::GraphColoring::TriangularColoring().

#define STEP_UP (   INPUT)    ((INPUT) + 1)

Definition at line 57 of file Definitions.h.

Referenced by ColPack::GraphColoring::AcyclicColoring(), ColPack::GraphColoring::AcyclicColoring_ForIndirectRecovery(), ColPack::GraphCore::AreD2Neighbor(), ColPack::GraphInputOutput::BuildGraphFromRowCompressedFormat(), ColPack::GraphColoring::BuildStarCollection(), ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses(), ColPack::GraphColoring::CalculateVertexColorClasses(), ColPack::GraphColoring::CheckDistanceTwoColoring(), ColPack::GraphColoring::CheckQuickDistanceTwoColoring(), ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), ColPack::GraphColoring::CheckStarColoring(), ColPack::GraphOrdering::ColoringBasedOrdering(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::GraphColoring::DistanceOneColoring(), ColPack::GraphColoring::DistanceTwoColoring(), ColPack::GraphOrdering::DistanceTwoDynamicLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoIncidenceDegreeOrdering(), ColPack::GraphOrdering::DistanceTwoLargestFirstOrdering(), ColPack::GraphOrdering::DistanceTwoSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::GraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::GraphColoring::FileVertexColoringMetrics(), ColPack::GraphColoring::FileVertexColors(), ColPack::GraphColoring::FindCycle(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), ColPack::GraphCore::GetD1Neighbor(), ColPack::BipartiteGraphPartialColoring::GetLeftVertexColorCount(), ColPack::BipartiteGraphPartialColoring::GetRightVertexColorCount(), ColPack::GraphColoring::GetStarColoringConflicts(), ColPack::BipartiteGraphPartialColoring::GetVertexColorCount(), ColPack::GraphColoring::GetVertexColorCount(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::GraphOrdering::IncidenceDegreeOrdering(), ColPack::HessianRecovery::IndirectRecover_CoordinateFormat_vectors(), ColPack::HessianRecovery::IndirectRecover_RowCompressedFormat_usermem(), ColPack::HessianRecovery::IndirectRecover_SparseSolversFormat_usermem(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::GraphOrdering::LargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), ColPack::GraphColoring::ModifiedTriangularColoring(), ColPack::GraphColoring::NaiveStarColoring(), ColPack::BipartiteGraphVertexCover::PrintBicoloringVertexCover(), ColPack::BipartiteGraphInputOutput::PrintBipartiteGraph(), ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColoringMetrics(), ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColors(), ColPack::GraphInputOutput::PrintGraph(), ColPack::GraphInputOutput::PrintGraphStructure(), ColPack::GraphInputOutput::PrintGraphStructure2(), ColPack::GraphColoringInterface::PrintInducedVertexDegrees(), ColPack::GraphInputOutput::PrintMatrix(), ColPack::BipartiteGraphPartialColoring::PrintRowPartialColoringMetrics(), ColPack::BipartiteGraphPartialColoring::PrintRowPartialColors(), ColPack::GraphColoring::PrintStarCollection(), ColPack::BipartiteGraphBicoloring::PrintVertexBicolorClasses(), ColPack::BipartiteGraphBicoloring::PrintVertexBicolors(), ColPack::GraphColoring::PrintVertexColorClasses(), ColPack::GraphColoring::PrintVertexColoringMetrics(), ColPack::GraphColoring::PrintVertexColors(), ColPack::GraphCore::PrintVertexD1Neighbor(), ColPack::GraphColoring::PrintVertexD1NeighborAndColor(), ColPack::GraphCore::PrintVertexD2Neighbor(), ColPack::GraphColoringInterface::PrintVertexEdgeMap(), ColPack::BipartiteGraphPartialColoring::PrintVertexPartialColorClasses(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph(), ColPack::GraphInputOutput::ReadMeTiSAdjacencyGraph2(), ColPack::GraphColoring::RestrictedStarColoring(), ColPack::GraphColoring::SearchDepthFirst(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::SmallestLastOrdering(), ColPack::GraphOrdering::SmallestLastOrdering_serial(), ColPack::GraphColoring::StarColoring(), ColPack::GraphColoring::StarColoring_serial(), and ColPack::GraphColoring::TriangularColoring().

#define SYSTEM_TIME

UNIX only. Used to measure longer execution time.

Define SYSTEM_TIME to measure the execution time of a program which may run for more than 30 minutes (35.79 minutes or 2,147 seconds to be accurate) Reason: In UNIX, CLOCKS_PER_SEC is defined to be 1,000,000 (In Windows, CLOCKS_PER_SEC == 1,000). The # of clock-ticks is measured by using variables of type int => max value is 2,147,483,648. Time in seconds = # of clock-ticks / CLOCKS_PER_SEC => max Time in seconds = 2,147,483,648 / 1,000,000 ~= 2,147

Definition at line 79 of file Definitions.h.


Enumeration Type Documentation

enum boolean
Enumerator:
FALSE 
TRUE 

Definition at line 103 of file Definitions.h.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines