rowgraph_weighted.h
Go to the documentation of this file.
34 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
70 * Method: Assign labels to columns and remove conss where column label doesn't match the conss label.
74 virtual SCIP_RETCODE postProcessForPartialGraph(gcg::DETPROBDATA* detprobdata, gcg::PARTIALDECOMP* partialdec, std::vector<int>& labels, bool enabled);
78 * NOTE: this function is obsolete because the new version of postProcess has the same results, and is faster
82 virtual SCIP_RETCODE postProcessStableSetForPartialGraph(gcg::DETPROBDATA* detprobdata, gcg::PARTIALDECOMP* partialdec, std::vector<int>& labels, bool enabled);
119 WEIGHT_TYPE w_type, /**< Depending on the algorithm we can build distance or similarity graph */
127 virtual SCIP_RETCODE computePartitionDBSCANForPartialGraph(gcg::DETPROBDATA* detprobdata, gcg::PARTIALDECOMP* partialdec, double eps, bool postprocenable);
133 virtual SCIP_RETCODE computePartitionMSTForPartialGraph(gcg::DETPROBDATA* detprobdata, gcg::PARTIALDECOMP* partialdec, double eps, bool postprocenable);
136 virtual SCIP_RETCODE computePartitionMCL(int& stoppedAfter, double inflatefactor, bool postprocenable);
139 virtual SCIP_RETCODE computePartitionMCLForPartialGraph(gcg::DETPROBDATA* detprobdata, gcg::PARTIALDECOMP* partialdec, int& stoppedAfter, double inflatefactor, bool postprocenable);
virtual SCIP_RETCODE createFromMatrix(SCIP_CONS **conss, SCIP_VAR **vars, int nconss_, int nvars_, DISTANCE_MEASURE dist, WEIGHT_TYPE w_type)
Definition: rowgraph_weighted_def.h:75
A row graph where each row is a node and rows are adjacent if they share a variable.
virtual ~RowGraphWeighted()
Definition: rowgraph_weighted_def.h:68
virtual SCIP_RETCODE getNBlocks(int &_n_blocks)
Definition: rowgraph_weighted_def.h:1299
Definition: class_conspartition.cpp:43
virtual SCIP_RETCODE nonClustered(int &_non_cl)
Definition: rowgraph_weighted_def.h:1306
RowGraphWeighted(SCIP *scip, Weights w)
Definition: rowgraph_weighted_def.h:57
virtual SCIP_RETCODE computePartitionDBSCANForPartialGraph(gcg::DETPROBDATA *detprobdata, gcg::PARTIALDECOMP *partialdec, double eps, bool postprocenable)
Definition: weights.h:41
virtual SCIP_RETCODE computePartitionMCL(int &stoppedAfter, double inflatefactor, bool postprocenable)
virtual SCIP_RETCODE computePartitionMCLForPartialGraph(gcg::DETPROBDATA *detprobdata, gcg::PARTIALDECOMP *partialdec, int &stoppedAfter, double inflatefactor, bool postprocenable)
Definition: rowgraph_weighted.h:63
virtual SCIP_RETCODE computePartitionMSTForPartialGraph(gcg::DETPROBDATA *detprobdata, gcg::PARTIALDECOMP *partialdec, double eps, bool postprocenable)
Definition: class_detprobdata.h:106
virtual SCIP_RETCODE createFromPartialMatrix(DETPROBDATA *detprobdata, PARTIALDECOMP *partialdec, DISTANCE_MEASURE dist, WEIGHT_TYPE w_type)
Definition: rowgraph_weighted_def.h:220
virtual SCIP_RETCODE computePartitionMST(double eps, bool postprocenable)
miscellaneous graph methods for structure detection
virtual double getEdgeWeightPercentile(double q)
Definition: rowgraph_weighted_def.h:1313
virtual SCIP_RETCODE computePartitionDBSCAN(double eps, bool postprocenable)
static double calculateSimilarity(int a, int b, int c, DISTANCE_MEASURE dist, WEIGHT_TYPE w_type, bool itself)
Definition: rowgraph_weighted_def.h:367
Definition: rowgraph.h:45