File: Mongoose_EdgeCutOptions.cpp

package info (click to toggle)
suitesparse 1%3A5.4.0%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 138,928 kB
  • sloc: ansic: 389,614; cpp: 24,213; makefile: 5,965; fortran: 1,927; java: 1,808; csh: 1,750; ruby: 725; sh: 226; perl: 225; python: 209; sed: 164; awk: 60
file content (58 lines) | stat: -rw-r--r-- 1,809 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
/* ========================================================================== */
/* === Source/Mongoose_EdgeCutOptions.cpp =================================== */
/* ========================================================================== */

/* -----------------------------------------------------------------------------
 * Mongoose Graph Partitioning Library  Copyright (C) 2017-2018,
 * Scott P. Kolodziej, Nuri S. Yeralan, Timothy A. Davis, William W. Hager
 * Mongoose is licensed under Version 3 of the GNU General Public License.
 * Mongoose is also available under other licenses; contact authors for details.
 * -------------------------------------------------------------------------- */

#include "Mongoose_EdgeCutOptions.hpp"
#include "Mongoose_Internal.hpp"

namespace Mongoose
{

/* Constructor & Destructor */
EdgeCut_Options *EdgeCut_Options::create()
{
    EdgeCut_Options *ret
        = static_cast<EdgeCut_Options *>(SuiteSparse_malloc(1, sizeof(EdgeCut_Options)));

    if (ret != NULL)
    {
        ret->random_seed = 0;

        ret->coarsen_limit        = 64;
        ret->matching_strategy    = HEMSR;
        ret->do_community_matching = false;
        ret->high_degree_threshold = 2.0;

        ret->initial_cut_type = InitialEdgeCut_Random;

        ret->num_dances = 1;

        ret->use_FM               = true;
        ret->FM_search_depth       = 50;
        ret->FM_consider_count     = 3;
        ret->FM_max_num_refinements = 20;

        ret->use_QP_gradproj          = true;
        ret->gradproj_tolerance      = 0.001;
        ret->gradproj_iteration_limit = 50;

        ret->target_split        = 0.5;
        ret->soft_split_tolerance = 0;
    }

    return ret;
}

EdgeCut_Options::~EdgeCut_Options()
{
    SuiteSparse_free(this);
}

} // end namespace Mongoose