ksi*_*elo 5 javascript graph d3.js
我想知道是否有任何关于图的最小交点布局算法(不是基于力)的例子,所以我可以将它改编为d3.js.
mbo*_*ock 8
计算最小化边缘交叉的图形布局是NP难的,因此没有单一的算法; 有不同的算法有不同的权衡.基于力的布局(Fruchterman-Reingold)是一种方法,分层(Sugiyama)是另一种.还有特定类型图形的布局,例如树木(Reingold-Tilford)和小世界(van Ham-van Wijk).像Dig-CoLa(Dwyer-Koren)这样的约束布局是另一类算法.
如果您想要一种专门寻求最小化边缘交叉数的算法,您可以使用模拟退火.虽然这最终会找到正确的答案,但它可能会很慢.
归档时间：
13 年，6 月 前
查看次数：
1198 次
最近记录：