BipartiteGraphBicoloring/BipartiteGraphVertexCover.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/>.
************************************************************************************/

using namespace std;

#ifndef BIPARTITEGRAPHVERTEXCOVER_H
#define BIPARTITEGRAPHVERTEXCOVER_H

namespace ColPack
{
        class BipartiteGraphVertexCover : public BipartiteGraphInputOutput
        {

        protected:

                double m_d_CoveringTime;

                vector<int> m_vi_IncludedLeftVertices;
                vector<int> m_vi_IncludedRightVertices;

                vector<int> m_vi_CoveredLeftVertices;
                vector<int> m_vi_CoveredRightVertices;

        public:

                //Public Constructor 3351
                BipartiteGraphVertexCover();

                //Public Destructor 3352
                ~BipartiteGraphVertexCover();

                //Virtual Function 3353
                virtual void Clear();

                //Virtual Function 3354
                virtual void Reset();

                //Public Function 3355
                int CoverVertex();

                //Public Function 3356
                int CoverVertex(vector<int> &);

                //Public Function 3357
                int CoverMinimalVertex();

                //Public Function 3358
                void GetIncludedLeftVertices(vector<int> &output);

                //Public Function 3359
                void GetIncludedRightVertices(vector<int> &output);

                //Public Function 3360
                void GetCoveredLeftVertices(vector<int> &output);

                //Public Function 3361
                void GetCoveredRightVertices(vector<int> &output);

                //Public Function 3362
                void PrintBicoloringVertexCover();

        };
}
#endif