Changeset 2593:8eed667ea23c in lemon-0.x for lemon/network_simplex.h

Timestamp:

03/07/08 01:24:23 (16 years ago)

Author:

Peter Kovacs

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3476

Message:

Fix static member initializations (ticket #30).

File:

• lemon/network_simplex.h (modified) (4 diffs)

lemon/network_simplex.h

@@ -281 +281 @@
       int _sample_size;
 
+      static const int SAMPLE_SIZE_FACTOR = 15;
       static const int MIN_SAMPLE_SIZE = 10;
-      static const double SAMPLE_SIZE_FACTOR = 0.0015;
 
     public:
@@ -290 +290 @@
         _ns(ns), _next_edge(ns._graph), _min_edge(ns._graph)
       {
-        _sample_size = int(SAMPLE_SIZE_FACTOR * countEdges(_ns._graph));
+        _sample_size = countEdges(_ns._graph) *
+                       SAMPLE_SIZE_FACTOR / 10000;
         if (_sample_size < MIN_SAMPLE_SIZE)
           _sample_size = MIN_SAMPLE_SIZE;
@@ -343 +344 @@
       EdgeIt _next_edge;
 
-      static const double LIST_LENGTH_FACTOR = 0.002;
-      static const double MINOR_LIMIT_FACTOR = 0.1;
+      static const int LIST_LENGTH_FACTOR = 20;
+      static const int MINOR_LIMIT_FACTOR = 10;
       static const int MIN_LIST_LENGTH = 10;
       static const int MIN_MINOR_LIMIT = 2;
@@ -356 +357 @@
         int edge_num = countEdges(_ns._graph);
         _minor_count = 0;
-        _list_length = int(edge_num * LIST_LENGTH_FACTOR);
+        _list_length = edge_num * LIST_LENGTH_FACTOR / 10000;
         if (_list_length < MIN_LIST_LENGTH)
           _list_length = MIN_LIST_LENGTH;
-        _minor_limit = int(_list_length * MINOR_LIMIT_FACTOR);
+        _minor_limit = _list_length * MINOR_LIMIT_FACTOR / 100;
         if (_minor_limit < MIN_MINOR_LIMIT)
           _minor_limit = MIN_MINOR_LIMIT;