matroid.h

Go to the documentation of this file.

#ifndef CMR_MATROID_H
#define CMR_MATROID_H
 
#include <cmr/env.h>
#include <cmr/matrix.h>
#include <cmr/graph.h>
 
#include <stdio.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
CMR_EXPORT
CMR_ERROR CMRchrmatBinaryPivot(
  CMR* cmr,             
  CMR_CHRMAT* matrix,   
  size_t pivotRow,      
  size_t pivotColumn,   
  CMR_CHRMAT** presult  
);
 
CMR_EXPORT
CMR_ERROR CMRchrmatTernaryPivot(
  CMR* cmr,             
  CMR_CHRMAT* matrix,   
  size_t pivotRow,      
  size_t pivotColumn,   
  CMR_CHRMAT** presult  
);
 
 
CMR_EXPORT
CMR_ERROR CMRchrmatRegularPivot(
  CMR* cmr,               
  CMR_CHRMAT* matrix,     
  size_t pivotRow,        
  size_t pivotColumn,     
  CMR_SUBMAT** pviolator, 
  CMR_CHRMAT** presult    
);
 
CMR_EXPORT
CMR_ERROR CMRchrmatBinaryPivots(
  CMR* cmr,               
  CMR_CHRMAT* matrix,     
  size_t numPivots,       
  size_t* pivotRows,      
  size_t* pivotColumns,   
  CMR_CHRMAT** presult    
);
 
CMR_EXPORT
CMR_ERROR CMRchrmatTernaryPivots(
  CMR* cmr,               
  CMR_CHRMAT* matrix,     
  size_t numPivots,       
  size_t* pivotRows,      
  size_t* pivotColumns,   
  CMR_CHRMAT** presult    
);
 
CMR_EXPORT
CMR_ERROR CMRchrmatRegularPivots(
  CMR* cmr,               
  CMR_CHRMAT* matrix,     
  size_t numPivots,       
  size_t* pivotRows,      
  size_t* pivotColumns,   
  CMR_SUBMAT** pviolator, 
  CMR_CHRMAT** presult    
);
 
typedef enum
{
  CMR_MINOR_TYPE_DETERMINANT = -2,
  CMR_MINOR_TYPE_ENTRY = -1,
  CMR_MINOR_TYPE_CUSTOM = 0,
  CMR_MINOR_TYPE_U24 = 1,
  CMR_MINOR_TYPE_FANO = 2,
  CMR_MINOR_TYPE_FANO_DUAL = 3,
  CMR_MINOR_TYPE_K5 = 4,
  CMR_MINOR_TYPE_K5_DUAL = 5,
  CMR_MINOR_TYPE_K33 = 6,
  CMR_MINOR_TYPE_K33_DUAL = 7,
} CMR_MINOR_TYPE;
 
typedef struct
{
  size_t numPivots;               
  size_t* pivotRows;              
  size_t* pivotColumns;           
  CMR_SUBMAT* remainingSubmatrix; 
  CMR_MINOR_TYPE type;            
} CMR_MINOR;
 
CMR_EXPORT
CMR_ERROR CMRminorCreate(
  CMR* cmr,               
  CMR_MINOR** pminor,     
  size_t numPivots,       
  CMR_SUBMAT* submatrix,  
  CMR_MINOR_TYPE type     
);
 
CMR_EXPORT
CMR_ERROR CMRminorFree(
  CMR* cmr,           
  CMR_MINOR** pminor  
);
 
CMR_EXPORT
CMR_MINOR_TYPE CMRminorType(
  CMR_MINOR* minor  
);
 
CMR_EXPORT
size_t CMRminorNumPivots(
  CMR_MINOR* minor  
);
 
CMR_EXPORT
size_t* CMRminorPivotRows(
  CMR_MINOR* minor  
);
 
CMR_EXPORT
size_t* CMRminorPivotColumns(
  CMR_MINOR* minor  
);
 
CMR_EXPORT
CMR_SUBMAT* CMRminorSubmatrix(
  CMR_MINOR* minor  
);
 
CMR_EXPORT
CMR_ERROR CMRminorPrint(
  CMR* cmr,           
  CMR_MINOR* minor,   
  size_t numRows,     
  size_t numColumns,  
  FILE* stream        
);
 
CMR_EXPORT
CMR_ERROR CMRminorWriteToFile(
  CMR* cmr,             
  CMR_MINOR* minor,     
  size_t numRows,       
  size_t numColumns,    
  const char* fileName  
);
 
 
#ifdef __cplusplus
}
#endif
 
#endif /* CMR_MATROID_H */