graphic.h

Go to the documentation of this file.

#ifndef CMR_GRAPHIC_H
#define CMR_GRAPHIC_H
 
#include <cmr/env.h>
#include <cmr/element.h>
#include <cmr/matrix.h>
#include <cmr/graph.h>
 
#include <stdio.h>
#include <stdint.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
typedef struct
{
  uint32_t totalCount;      
  double totalTime;         
  uint32_t checkCount;      
  double checkTime;         
  uint32_t applyCount;      
  double applyTime;         
  uint32_t transposeCount;  
  double transposeTime;     
} CMR_GRAPHIC_STATISTICS;
 
CMR_EXPORT
CMR_ERROR CMRgraphicStatsInit(
  CMR_GRAPHIC_STATISTICS* stats 
);
 
CMR_EXPORT
CMR_ERROR CMRgraphicStatsPrint(
  FILE* stream,                   
  CMR_GRAPHIC_STATISTICS* stats,  
  const char* prefix              
);
 
CMR_EXPORT
CMR_ERROR CMRgraphicComputeMatrix(
  CMR* cmr,                       
  CMR_GRAPH* graph,               
  CMR_CHRMAT** pmatrix,           
  CMR_CHRMAT** ptranspose,        
  int numForestEdges,             
  CMR_GRAPH_EDGE* forestEdges,    
  int numCoforestEdges,           
  CMR_GRAPH_EDGE* coforestEdges,  
  bool* pisCorrectForest          
);
 
CMR_EXPORT
CMR_ERROR CMRgraphicTestMatrix(
  CMR* cmr,                         
  CMR_CHRMAT* matrix,               
  bool* pisGraphic,                 
  CMR_GRAPH** pgraph,               
  CMR_GRAPH_EDGE** pforestEdges,    
  CMR_GRAPH_EDGE** pcoforestEdges,  
  CMR_SUBMAT** psubmatrix,          
  CMR_GRAPHIC_STATISTICS* stats,    
  double timeLimit                  
);
 
CMR_EXPORT
CMR_ERROR CMRgraphicTestTranspose(
  CMR* cmr,                         
  CMR_CHRMAT* matrix,               
  bool* pisCographic,               
  CMR_GRAPH** pgraph,               
  CMR_GRAPH_EDGE** pforestEdges,    
  CMR_GRAPH_EDGE** pcoforestEdges,  
  CMR_SUBMAT** psubmatrix,          
  CMR_GRAPHIC_STATISTICS* stats,    
  double timeLimit                  
);
 
CMR_EXPORT
CMR_ERROR CMRgraphicTestColumnSubmatrixGreedy(
  CMR* cmr,                 
  CMR_CHRMAT* transpose,   
  size_t* orderedColumns, 
  CMR_SUBMAT** psubmatrix  
);
 
#ifdef __cplusplus
}
#endif
 
#endif /* CMR_GRAPHIC_H */