dec.h

Go to the documentation of this file.

#ifndef CMR_DEC_H
#define CMR_DEC_H
 
#include <cmr/env.h>
#include <cmr/element.h>
#include <cmr/matrix.h>
#include <cmr/graph.h>
 
#include <stdio.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
struct _CMR_DEC;
 
typedef struct _CMR_DEC CMR_DEC;
 
typedef enum
{
  CMR_DEC_IRREGULAR = -1,         
  CMR_DEC_UNKNOWN = 0,            
  CMR_DEC_ONE_SUM = 1,            
  CMR_DEC_TWO_SUM = 2,            
  CMR_DEC_THREE_SUM = 3,          
  CMR_DEC_GRAPHIC = 4,            
  CMR_DEC_COGRAPHIC = 5,          
  CMR_DEC_PLANAR = 6,             
  CMR_DEC_SERIES_PARALLEL = 7,    
  CMR_DEC_SPECIAL_R10 = 16,       
  CMR_DEC_SPECIAL_FANO = 17,      
  CMR_DEC_SPECIAL_FANO_DUAL = 18, 
  CMR_DEC_SPECIAL_K_5 = 19,       
  CMR_DEC_SPECIAL_K_5_DUAL = 20,  
  CMR_DEC_SPECIAL_K_3_3 = 21,     
  CMR_DEC_SPECIAL_K_3_3_DUAL = 22 
} CMR_DEC_TYPE;
 
typedef enum
{
  CMR_DEC_MASK_REPRESENTATION = 3,       
  CMR_DEC_IS_GRAPHIC = 4,                
  CMR_DEC_IS_COGRAPHIC = 8,              
  CMR_DEC_IS_REGULAR = 16,               
  CMR_DEC_HAS_LOWER_LEFT_NONZEROS = 32,  
  CMR_DEC_HAS_UPPER_RIGHT_NONZEROS = 64  
} CMR_DEC_FLAGS;
 
CMR_EXPORT
CMR_ERROR CMRdecFree(
  CMR* cmr,       
  CMR_DEC** pdec  
);
 
CMR_EXPORT
bool CMRdecHasMatrix(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool CMRdecHasTranspose(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_CHRMAT* CMRdecGetMatrix(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_CHRMAT* CMRdecGetTranspose(
  CMR_DEC* dec  
);
 
CMR_EXPORT
size_t CMRdecNumChildren(
  CMR_DEC* dec  
);
 
/*
 * \brief Returns a child of the decomposition node.
 */
 
CMR_EXPORT
CMR_DEC* CMRdecChild(
  CMR_DEC* dec,     
  size_t childIndex 
);
 
CMR_EXPORT
int CMRdecIsSum(
  CMR_DEC* dec,                
  bool* plowerLeftHasNonzeros, 
  bool* pupperRightHasNonzeros 
);
 
CMR_EXPORT
CMR_DEC_TYPE CMRdecIsSpecialLeaf(
  CMR_DEC* dec,               
  int* prepresentationMatrix  
);
 
CMR_EXPORT
bool CMRdecIsGraphicLeaf(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool CMRdecIsCographicLeaf(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool CMRdecIsGraphic(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool CMRdecIsCographic(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool CMRdecIsRegular(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool CMRdecIsSeriesParallelReduction(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool CMRdecIsUnknown(
  CMR_DEC* dec  
);
 
CMR_EXPORT
size_t CMRdecNumRows(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_ELEMENT* CMRdecRowElements(
  CMR_DEC* dec  
);
 
CMR_EXPORT
size_t* CMRdecRowsParent(
  CMR_DEC* dec  
);
 
CMR_EXPORT
size_t CMRdecNumColumns(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_ELEMENT* CMRdecColumnElements(
  CMR_DEC* dec  
);
 
CMR_EXPORT
size_t* CMRdecColumnsParent(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_ERROR CMRdecPrint(
  CMR* cmr,             
  CMR_DEC* dec,         
  FILE* stream,         
  size_t indent,        
  bool printMatrices,   
  bool printGraphs,     
  bool printReductions  
);
 
 
CMR_EXPORT
char* CMRdecConsistency(
  CMR_DEC* dec, 
  bool recurse  
);
 
CMR_EXPORT
CMR_GRAPH* CMRdecGraph(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_GRAPH_EDGE* CMRdecGraphForest(
  CMR_DEC* dec  
);
 
CMR_EXPORT
size_t CMRdecGraphSizeForest(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_GRAPH_EDGE* CMRdecGraphCoforest(
  CMR_DEC* dec  
);
 
CMR_EXPORT
size_t CMRdecGraphSizeCoforest(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool* CMRdecGraphArcsReversed(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_GRAPH* CMRdecCograph(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_GRAPH_EDGE* CMRdecCographForest(
  CMR_DEC* dec  
);
 
CMR_EXPORT
CMR_GRAPH_EDGE* CMRdecCographCoforest(
  CMR_DEC* dec  
);
 
CMR_EXPORT
bool* CMRdecCographArcsReversed(
  CMR_DEC* dec  
);
 
 
#ifdef __cplusplus
}
#endif
 
#endif /* CMR_DEC_H */