Changeset 2593:8eed667ea23c in lemon0.x for lemon/network_simplex.h
 Timestamp:
 03/07/08 01:24:23 (12 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@3476
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/network_simplex.h
r2588 r2593 281 281 int _sample_size; 282 282 283 static const int SAMPLE_SIZE_FACTOR = 15; 283 284 static const int MIN_SAMPLE_SIZE = 10; 284 static const double SAMPLE_SIZE_FACTOR = 0.0015;285 285 286 286 public: … … 290 290 _ns(ns), _next_edge(ns._graph), _min_edge(ns._graph) 291 291 { 292 _sample_size = int(SAMPLE_SIZE_FACTOR * countEdges(_ns._graph)); 292 _sample_size = countEdges(_ns._graph) * 293 SAMPLE_SIZE_FACTOR / 10000; 293 294 if (_sample_size < MIN_SAMPLE_SIZE) 294 295 _sample_size = MIN_SAMPLE_SIZE; … … 343 344 EdgeIt _next_edge; 344 345 345 static const double LIST_LENGTH_FACTOR = 0.002;346 static const double MINOR_LIMIT_FACTOR = 0.1;346 static const int LIST_LENGTH_FACTOR = 20; 347 static const int MINOR_LIMIT_FACTOR = 10; 347 348 static const int MIN_LIST_LENGTH = 10; 348 349 static const int MIN_MINOR_LIMIT = 2; … … 356 357 int edge_num = countEdges(_ns._graph); 357 358 _minor_count = 0; 358 _list_length = int(edge_num * LIST_LENGTH_FACTOR);359 _list_length = edge_num * LIST_LENGTH_FACTOR / 10000; 359 360 if (_list_length < MIN_LIST_LENGTH) 360 361 _list_length = MIN_LIST_LENGTH; 361 _minor_limit = int(_list_length * MINOR_LIMIT_FACTOR);362 _minor_limit = _list_length * MINOR_LIMIT_FACTOR / 100; 362 363 if (_minor_limit < MIN_MINOR_LIMIT) 363 364 _minor_limit = MIN_MINOR_LIMIT;
Note: See TracChangeset
for help on using the changeset viewer.