parent_set_data.h

Go to the documentation of this file.

/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
 *   GOBNILP Copyright (C) 2012-2017 James Cussens, Mark Bartlett        *
 *                                                                       *
 *   This program is free software; you can redistribute it and/or       *
 *   modify it under the terms of the GNU General Public License as      *
 *   published by the Free Software Foundation; either version 3 of the  *
 *   License, or (at your option) any later version.                     *
 *                                                                       *
 *   This program 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    *
 *   General Public License for more details.                            *
 *                                                                       *
 *   You should have received a copy of the GNU General Public License   *
 *   along with this program; if not, see                                *
 *   <http://www.gnu.org/licenses>.                                      *
 *                                                                       *
 *   Additional permission under GNU GPL version 3 section 7             *
 *                                                                       *
 *   If you modify this Program, or any covered work, by linking or      *
 *   combining it with SCIP (or a modified version of that library),     *
 *   containing parts covered by the terms of the ZIB Academic License,  *
 *   the licensors of this Program grant you additional permission to    *
 *   convey the resulting work.                                          *
 *                                                                       *
 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

#ifndef __PARENT_SET_DATA_H__
#define __PARENT_SET_DATA_H__

#include <scip/scip.h>

typedef struct
{
   int* js;          
   SCIP_VAR** vars;  
   int next;         
   int length;       
} BUCKET;            


typedef struct
{
   int n;                   
   int* nParentSets;        
   int** nParents;          
   int*** ParentSets;       
   SCIP_VAR*** PaVars;      
   char** nodeNames;        
   BUCKET** arrow;       
   BUCKET** edge;        
} ParentSetData;

extern SCIP_RETCODE PS_deallocateParentSetData(SCIP* scip, ParentSetData** psd, SCIP_Bool releasevars);
extern SCIP_RETCODE PS_copyParentSetData(SCIP* scip, ParentSetData* original, ParentSetData** duplicate);

extern SCIP_RETCODE PS_splitToComponents(SCIP* scip, ParentSetData* original, int* num_components, ParentSetData*** components);
extern SCIP_RETCODE PS_specialiseFor(SCIP* scip, ParentSetData* original, int* nodes, int num_nodes, ParentSetData** specialisation);

extern SCIP_RETCODE PS_writeToFile(SCIP* scip, FILE* file, ParentSetData* psd);
extern SCIP_RETCODE PS_parse(SCIP* scip, char* str, ParentSetData** psd);

#endif