Commit ac8d5f3c authored by Tiago Peixoto's avatar Tiago Peixoto

Fix bounding-box error with SFDP layout

This fixes some layout glitches with smaller graphs, and also
improves the convergence speed.
parent 0816f566
...@@ -393,8 +393,8 @@ struct get_sfdp_layout ...@@ -393,8 +393,8 @@ struct get_sfdp_layout
ftot[l] *= step; ftot[l] *= step;
pos[v][l] += ftot[l]; pos[v][l] += ftot[l];
nll[l] = min(pos[v][l], ll[l]); nll[l] = min(pos[v][l], nll[l]);
nur[l] = max(pos[v][l], ur[l]); nur[l] = max(pos[v][l], nur[l]);
group_cm_tmp[group[v]][l] += pos[v][l] * get(vweight, v); group_cm_tmp[group[v]][l] += pos[v][l] * get(vweight, v);
} }
...@@ -417,7 +417,6 @@ struct get_sfdp_layout ...@@ -417,7 +417,6 @@ struct get_sfdp_layout
} }
group_cm.swap(group_cm_tmp); group_cm.swap(group_cm_tmp);
if (verbose) if (verbose)
cout << n_iter << " " << E << " " << step << " " cout << n_iter << " " << E << " " << step << " "
<< delta << " " << max_level << endl; << delta << " " << max_level << endl;
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment