COIN-OR::LEMON - Graph Library

Changes between Version 3 and Version 4 of Ticket #391


Ignore:
Timestamp:
09/02/10 06:37:21 (14 years ago)
Author:
Peter Kovacs
Comment:

Alpar added this comment (but to the description of the ticket):

In [f6f2a3139f64], I can see this:

  int skip = int(std::sqrt(double(_arc_num * _arc_num) / _node_num));
  int k = std::max(skip, 3);

Why not

  const int skip = int(_arc_num/std::sqrt(_node_num));

?

Do I overlook something?

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #391 – Description

    v3 v4  
    1 In [f6f2a3139f64], I can see this:
    2 
    3 {{{
    4 +        int skip = int(std::sqrt(double(_arc_num * _arc_num) / _node_num));
    5 +        int k = std::max(skip, 3);
    6 }}}
    7 
    8 Why not
    9 
    10 {{{
    11 const int skip = int(_arc_num/std::sqrt(_node_num));
    12 }}}
    13 
    14 ?
    15 
    16 Do I overlook something?