【发布时间】:2010-11-22 10:16:06
【问题描述】:
我在给定的时刻有一组由一组节点组成的图。该图可能会随着时间而演变,即节点之间的关系和节点本身可能会发生变化。
绘图必须是正交的。
我想画出图表的演变,即在不同的时刻画出图表的图像,试图从一个时刻到下一个时刻都有相似的图。
有人告诉我,许多图形布局算法只添加一个节点就会返回非常不同的结果,我想避免这种情况,因为我需要类似的图形来绘制类似的图形。
我正在寻找可以帮助构建我的进化绘图的算法和库(我当前项目的语言是 Java)
【问题讨论】:
-
不是图本身正交,而是图的绘制布局;来自维基百科:正交布局:边缘水平或垂直运行的布局,采用减少边缘交叉次数和覆盖区域的方法
标签: java graph drawing graph-theory evolutionary-algorithm