问题标签 [graph-layout]

我有一个表示有向图的数据结构，我想在 HTML 页面上动态呈现它。这些图通常只有几个节点，可能是最上端的十个节点，所以我的猜测是性能不会有什么大不了的。理想情况下，我希望能够将它与 jQuery 挂钩，以便用户可以通过拖动节点来手动调整布局。

注意：我不是在寻找图表库。

我写了一个脚本来将 twitter 朋友导出为 foaf rdf 描述。现在我正在寻找一种工具来可视化朋友网络。我试过http://foafscape.berlios.de/但对于 300 多个节点，它真的很慢，并且在自动格式化方面做得不好。

任何关于良好图形可视化工具的提示？如果他们不直接支持 foaf 也没关系，但他们应该能够将图像用于图形节点并能够显示大图。Linux支持会很好。

哦，我正在寻找一种可以手动移动节点的交互式工具。

更新：感谢您的意见。我知道graphviz，对于静态图像，它真的很棒。但是对于大型数据集，我需要能够选择节点并突出显示所有邻居。

• Prefuse看起来很棒： http ://prefuse.org/gallery/graphview/
• 通过 prefuse 我找到了 vizster，这正是我搜索的内容（只需要找到一些源代码）http://jheer.org/vizster/

我需要有关渲染具有 178,000 个节点和 500,000 条边的无向图的建议。我尝试过 Neato、Tulip 和 Cytoscape。Neato 甚至都无法接近，Tulip 和 Cytoscape 声称他们可以处理它，但似乎无法处理。（Tulip 什么都不做，Cytoscape 声称正在工作，然后就停止了。）

我只是想要一个具有远程合理布局的节点的矢量格式文件（ps 或 pdf）。

哪些算法适用于实时数据和直接操作的交互式/实时图形绘制？

做不到这一点-您使用哪些库来绘制图形？

建议；

• Prefuse信息可视化工具包
• 还有其他人吗？

顺便说一句-我的意思是图论意义上的图-点和线

• 任何语言
• 现场我的意思是图表应该在屏幕上一次可操作。

看过一些关于图表的 建议后，我想知道最适合我的问题的是什么。

我想将有向图呈现到浏览器中显示的 servlet/图片。应该对位置进行某种优化。最好不要依赖于 Swing。算法并不重要，因为图的结构是由业务逻辑决定的。也希望能够将标签添加到边缘。如果我可以将其作为 png/svg 提供，那将是最佳选择。

您会推荐哪个图书馆/服务？

澄清：

1）问题都是关于 Graphs - like Directed Acyclic Graph - NOT - Charts的。

2）flot，Google Charts - 无法绘制图表，只能绘制图表，还是我错过了什么？

3）不，我不需要交互

4) graphviz 会很好，但是 grappa java 库已经过时了，并且是建立在 swing/awt 之上的。虽然理论上可以将摇摆渲染到图像上，但在服务器应用程序中这不是我最喜欢的方式。

5) 可以使用不在本地托管图像的在线服务。

编辑：添加了指向 Wikipedia 的链接以阐明图形/图表术语

这里的图表是指类似于这些图像的东西：

理想的解决方案是：

• 仅使用托管代码
• 允许输出到位图图像
• 允许输出到 WPF 元素
• 包括某种交互式表面，用于显示支持缩放、平移和重组节点的图形

我也有兴趣了解可能用作此类工作起点的项目。如果它需要一些发展来实现我想要的，那么我准备好解决它。这个目标中最复杂的部分似乎是在合理的时间范围内获得图形布局。

是否有任何主要平面性测试算法的免费 Java 实现？Boyer-Myrvold，de Fraysseix-Rosenstiehl，见鬼，甚至是 Hopcroft-Tarjan。我一直在阅读这些论文，它们看起来都相当复杂，如果其他人已经这样做了，我宁愿跳过自己实施它们的所有工作。

在我的 Winforms 应用程序中，我有一个小图表。没有什么比我用线连接的一堆 x/y 点好。

画一条曲线而不是一条线来连接这些点会很好。但由于数学从来都不是我的强项，我不知道该怎么做。

任何类型的样本或建议都会有所帮助。

我有一些相对简单的（自动生成的）graphviz dot 格式的图表。这些显示了通过状态机的路径，但是当我希望图形处于状态顺序时，dot 有一个稍微令人困惑的习惯，即决定两个节点必须处于同一等级。我尝试了很多设置（包括:nand:s和weight下面列出的），但我无法说服 dot 将第三状态置于第四状态之上。

我对很多图表都有这个问题： dot 似乎有一些内部因素决定如果两个节点处于同一等级并且没有什么可以覆盖它会更好。我什至有代码指定一个节点应该是 a rank=sink，但是 dot 决定在它下面放置另一个节点。

有什么方法可以建议节点有序比任何其他约束更重要？

用于生成图表的代码如下所示：

该图当前如下所示：

我有一个需要组织为美学图表的对象列表。我目前的方法涉及 IronPython 和遗传算法，但这需要的时间太长了。

我一直在阅读 Graphviz、QuickGraph 和 Graph#，但我不需要可视化部分 - 我已经有一个应用程序可以显示给定 x/y 坐标的节点。有人告诉我，Sugiyama 算法和基于力的算法系列都倾向于输出令人愉悦的图形，但我似乎找不到一个 .NET 库可以在没有一些非常严格的源代码的情况下输出坐标而不是图像黑客攻击。

任何人都可以推荐库、算法或类似的东西吗？