Go to the documentation of this file.
23 int sigrval=0, renumber=0;
62 gk_errexit(
SIGERR,
"METIS Error: A contiguous partition is requested for a non-contiguous input graph.\n");
106 real_t curbal=0.0, bestbal=0.0;
135 curobj =
graph->mincut;
139 curobj =
graph->minvol;
149 || (curbal <= 0.0005 && bestobj > curobj)
150 || (bestbal > 0.0005 && curbal < bestbal)) {
206 bestwhere =
imalloc(
graph->nvtxs,
"InitKWayPartitioning: bestwhere");
210 for (
i=0;
i<ntrials;
i++) {
220 if (
i == 0 || bestobj > curobj) {
229 if (bestobj != curobj)
idx_t idx_t idx_t idx_t idx_t idx_t real_t idx_t idx_t * objval
idx_t idx_t idx_t idx_t idx_t idx_t idx_t real_t real_t * ubvec
idx_t idx_t idx_t idx_t idx_t idx_t * adjwgt
void gk_free(void **ptr1,...)
idx_t idx_t idx_t idx_t idx_t * vsize
int METIS_PartGraphRecursive(idx_t *nvtxs, idx_t *ncon, idx_t *xadj, idx_t *adjncy, idx_t *vwgt, idx_t *vsize, idx_t *adjwgt, idx_t *nparts, real_t *tpwgts, real_t *ubvec, idx_t *options, idx_t *objval, idx_t *part)
Recursive partitioning routine.
#define Change2CNumbering
#define AllocateRefinementWorkSpace
idx_t idx_t idx_t idx_t idx_t idx_t idx_t real_t * tpwgts
idx_t idx_t idx_t * adjncy
#define AllocateWorkSpace
const EIGEN_DEVICE_FUNC LogReturnType log() const
#define IFSET(a, flag, cmd)
idx_t MlevelKWayPartitioning(ctrl_t *ctrl, graph_t *graph, idx_t *part)
void InitKWayPartitioning(ctrl_t *ctrl, graph_t *graph)
int METIS_PartGraphKway(idx_t *nvtxs, idx_t *ncon, idx_t *xadj, idx_t *adjncy, idx_t *vwgt, idx_t *vsize, idx_t *adjwgt, idx_t *nparts, real_t *tpwgts, real_t *ubvec, idx_t *options, idx_t *objval, idx_t *part)
#define Change2FNumbering
idx_t idx_t idx_t idx_t idx_t idx_t idx_t * nparts
#define gk_startcputimer(tmr)
#define SetupKWayBalMultipliers
idx_t idx_t idx_t idx_t * vwgt
idx_t idx_t idx_t idx_t idx_t idx_t idx_t real_t real_t idx_t idx_t idx_t * part
int METIS_SetDefaultOptions(idx_t *options)
const Eigen::CwiseBinaryOp< Eigen::internal::scalar_pow_op< typename Derived::Scalar, typename ExponentDerived::Scalar >, const Derived, const ExponentDerived > pow(const Eigen::ArrayBase< Derived > &x, const Eigen::ArrayBase< ExponentDerived > &exponents)
#define AllocateKWayPartitionMemory
NonlinearFactorGraph graph
#define gk_stopcputimer(tmr)
void gk_malloc_cleanup(int showstats)
void gk_errexit(int signum, char *f_str,...)
#define ComputeLoadImbalanceDiff
gtsam
Author(s):
autogenerated on Sat Nov 16 2024 04:02:38