poros.h

Go to the documentation of this file.

#ifndef POROS_H
#define POROS_H


#include <stdint.h>

#ifdef __cplusplus
extern "C" {
#endif


typedef uint32_t poros_vtx_type;
typedef uint32_t poros_adj_type;
typedef uint32_t poros_wgt_type;
typedef uint32_t poros_pid_type;


typedef enum {
    RANDOM_MATCHING = 0,
    SORTED_HEAVY_EDGE_MATCHING = 1
} aggregator_type;


typedef enum {
    RANDOM_BISECTION,
    BFS_BISECTION
} bisector_type;


typedef enum {
    FM_TWOWAY_REFINEMENT
} two_way_refiner_type;


typedef struct {
  double imbalanceTolerance;

  double * targetPartitionFractions;

  unsigned int randomSeed;

  int refinementIterations;

  int aggregationScheme;

  int outputTimes;
} poros_options_struct;


poros_options_struct POROS_defaultOptions(void);


int POROS_PartGraphRecursive(
    poros_vtx_type numVertices,
    poros_adj_type const * edgePrefix,
    poros_vtx_type const * edgeList,
    poros_wgt_type const * vertexWeights,
    poros_wgt_type const * edgeWeights,
    poros_pid_type numPartitions,
    poros_options_struct const * options,
    poros_wgt_type * totalCutEdgeWeight,
    poros_pid_type * partitionAssignment);



#ifdef __cplusplus
}
#endif

#endif