GraphColoring/GraphColoringInterface.h

Go to the documentation of this file.

/************************************************************************************
    Copyright (C) 2005-2008 Assefaw H. Gebremedhin, Arijit Tarafdar, Duc Nguyen,
    Alex Pothen

    This file is part of ColPack.

    ColPack is free software: you can redistribute it and/or modify
    it under the terms of the GNU Lesser General Public License as published
    by the Free Software Foundation, either version 3 of the License, or
    (at your option) any later version.

    ColPack is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU Lesser General Public License for more details.

    You should have received a copy of the GNU Lesser General Public License
    along with ColPack.  If not, see <http://www.gnu.org/licenses/>.
************************************************************************************/

#ifndef GRAPHCOLORINGINTERFACE_H
#define GRAPHCOLORINGINTERFACE_H

using namespace std;

namespace ColPack
{
        class GraphColoringInterface : public GraphColoring
        {
        public: //DOCUMENTED


                GraphColoringInterface(int i_type, ...);


                int Coloring(string s_OrderingVariant = "NATURAL", string s_ColoringVariant = "DISTANCE_ONE");


                void GenerateSeedHessian(double*** dp3_seed, int *ip1_SeedRowCount, int *ip1_SeedColumnCount, string s_OrderingVariant="NATURAL", string s_ColoringVariant="STAR");



                void GenerateSeedHessian_unmanaged(double*** dp3_seed, int *ip1_SeedRowCount, int *ip1_SeedColumnCount, string s_OrderingVariant="NATURAL", string s_ColoringVariant="STAR");

                double** GetSeedMatrix(int* ip1_SeedRowCount, int* ip1_SeedColumnCount);

                void GetOrderedVertices(vector<int> &output);

                int CalculateVertexColorClasses();

                //Public Destructor 1602
                ~GraphColoringInterface();

                //Virtual Function 1603
                virtual void Clear();

                //Public Function 1604
                int DistanceOneColoring(string s_OrderingVariant);

                //Public Function 1605
                int DistanceTwoColoring(string s_OrderingVariant);

                //Public Function 1606
                int NaiveStarColoring(string s_OrderingVariant);

                //Public Function 1607
                int RestrictedStarColoring(string s_OrderingVariant);

                //Public Function 1608
                int StarColoring(string s_OrderingVariant);

                //Public Function 1609
                int AcyclicColoring(string s_OrderingVariant);

                int AcyclicColoring_ForIndirectRecovery(string s_OrderingVariant);

                //Public Function 1610
                int TriangularColoring(string s_OrderingVariant);


                static void PrintInducedVertexDegrees(int SetID, int i_HighestInducedVertexDegree, vector< list<int> > &vli_GroupedInducedVertexDegrees);

                static void PrintVertexEdgeMap(vector<int> &vi_Vertices, vector<int> &vi_Edges , map< int, map< int, int> > &mimi2_VertexEdgeMap);

        private:

                Timer m_T_Timer;
        };
}
#endif