【问题标题】:Drawing dynamic graphs (orthogonally)绘制动态图(正交)
【发布时间】:2010-11-22 10:16:06
【问题描述】:

我在给定的时刻有一组由一组节点组成的图。该图可能会随着时间而演变,即节点之间的关系和节点本身可能会发生变化。
绘图必须是正交的。

我想画出图表的演变,即在不同的时刻画出图表的图像,试图从一个时刻到下一个时刻都有相似的图。
有人告诉我,许多图形布局算法只添加一个节点就会返回非常不同的结果,我想避免这种情况,因为我需要类似的图形来绘制类似的图形。

我正在寻找可以帮助构建我的进化绘图的算法和库(我当前项目的语言是 Java)

【问题讨论】:

  • 不是图本身正交,而是图的绘制布局;来自维基百科:正交布局:边缘水平或垂直运行的布局,采用减少边缘交叉次数和覆盖区域的方法

标签: java graph drawing graph-theory evolutionary-algorithm


【解决方案1】:

您可以每次使用所有节点(显示过去、现在、未来)运行该算法,并隐藏在特定时刻不存在的那些。

GraphViz 和其他图形布局工具通常允许将节点和边格式设置为隐藏或不可见。

【讨论】:

    猜你喜欢
    • 2010-12-30
    • 1970-01-01
    • 2013-06-23
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多