问题标签 [graph-layout]

我在使用提升图布局算法时遇到问题。提升版本 1_41_0 mingw g++ 4.4.0。

所以我遇到了一些问题你能建议我吗？

1. 函数 fruchterman_reingold_force_directed_layout 未编译。
2. kamada_kawai_spring_layout 编译但程序崩溃。
3. 布局算法的 Boost 文档是错误的，未编译 fruchterman_reingold_force_directed_layout 的示例。

这是我的例子。要使用功能，只需取消注释一个。字符串 60、61、63。

我有一个使用JavaServer Faces技术编写的 Web 应用程序。

该应用程序接受 n 个输入并提供一个输出。

我希望在我的应用程序中具有以下功能。

我想为我的每个输入设置滑块。

我希望输出用图表来描述。

因此，每当我通过滑块更改输入值时，我希望更改后的输出值也显示在图表中

那么最好的方法是什么？

在图论中，平面图是可以嵌入到平面中的图，也就是说，它可以在平面上以这样一种方式绘制，即它的边只在端点处相交。

它们有许多用于平面图测试的算法（即确定给定图是否为平面图）。最好的在 O(n) 中，其中 n 是顶点数。

存在哪些支持以下功能的开源程序：

• 可以绘制平面图
• 支持 O(n) 平面图测试。
• 支持可变节点大小。
• 支持固定绘图边界区域
• 是否开源

我正在尝试用 Dot 和 GraphViz 绘制家谱。

这是我目前拥有的：

如果我通过点 ( dot simpsons.dot -Tsvg > simpsons.svg) 运行它，我会得到以下布局：

但是，我希望边缘更像“家谱”：两个已婚人士之间的 T 形路口，T 的垂直线再次分支成一个倒置的 T 形路口，每个人都有小细分孩子们，就像这个模型一样，在 KolourPaint 中完成：

我必须使用什么点语法来实现这一点？

在制作图形时，我完全瘫痪了。如果没有充分探索视觉的对称性，我就很难理解发生了什么。我也是一个非常注重视觉的学习者，我喜欢简化我刚刚学到的东西并将它们画在纸上。

Graphviz 是一个很好的自动绘图工具，但它可能会更好。让我们从一个好的图的例子开始（而不是状态机）。没关系质量（它可以用更好的工具重新绘制）这个几乎是完美的，除了我会逆时针旋转 45 度以使对称性明显。然后，读者应该花更少的时间来弄清楚状态 q1 和 q2 的相似之处以及它们的不同之处。我认为有一种最好的方式来表示该图表，因为它旁边没有其他图形。

_{（来源：gallery.hd.org）}

现在让我们看一个不太完美的描述：

_{（来源：softpedia.com）}

这看起来像一个graphviz会生成的东西。是的，边缘是光滑的，但是 GAAAAWWWD 这是不必要的混乱！它看起来像一张思维导图，而不是一张可供使用的成品图。我相信人眼渴望（不少于）对称。是的，等级制度等也是重要因素。

我很惊讶没有更好的算法可用。有些人根本不是视觉学习者；他们可以通过阅读符号来掌握抽象概念。不是我！

那么，我的问题是什么？那么，是否有更好的免费软件可用于绘制中小型图形？也许

谢谢！

让我知道如何改进这篇文章。

PS 我花了 10 分钟在 dia 中画出一个足够相似的克隆。它仍然不完美，但制作起来很方便，因为所有内容都对齐网格（我错过了一些小细节，但不想重新上传）。LR_0 需要一个来自上面的“Start--->”让用户更快地掌握开始状态。

我有给定图形的点（graphviz）文件，其中包含几个节点和边。
我想创建该图的副本并将集群（组）几个节点一起创建。
但是，每当我这样做时，图形的布局都会发生变化（采用集群）。

有什么办法可以固定图形的位置然后添加聚类？

布置图时有哪些边缘重叠最小化技术？（最好与 GraphViz 相关）还有任何现有的软件可以以平面方式布局图形吗？

当前布局 - http://www.evecakes.com/doodles/master.gif

左上角的粉色部分看起来不错，而浅蓝色部分有一些可避免的边缘重叠。

我正在为.net 框架寻找一个开源（GPL、LGPL 等）图形布局库，最好是完全托管的代码。我不担心事物的可视化方面。

我可以找到很多用于 Java 的，但没有用于 .net 的...

谢谢！

一位同学为班级打印了一张数据库图，用线条表示表之间的关系。但是，他的台词遍地都是，看起来很难看。

所以我开始考虑一种移动桌子的方法，以最小化总线距离，我想不出一种方法来做到这一点，除了将它们全部移动到彼此之上。所以基本上：给定一些 2d 坐标空间上的 N 个项目和这些项目对之间的一定数量的连接，你如何移动项目以使对之间的总距离最小，但没有距离小于 S？（这样表格就不会靠得太近）有什么算法可以解决这个问题吗？

（我意识到最小的总距离不一定会使布局不那么难看；线条可能仍然交叉。但表格布局正是让我想到的）

好的，我有一个流程图定义（基本上，每个节点的节点和边数组）。现在我想计算流程中每个任务的坐标，最好是分层样式。

我需要类似Graph::Easy::Layout 但我不知道如何获取节点坐标：我自己渲染节点，我只想检索框坐标/大小。有什么建议么？

我需要的是一个即使在 Debian 存储库中也可用的 CPAN 模块。