问题标签 [graph-layout]

维基百科的条目说气球树布局是常见类型之一，但我找不到任何似乎支持开箱即用的 JavaScript 绘图库。我缺一个吗？一个便宜的或开源的 Flex/ActionScript 库也可以工作。我对图形绘制一无所知。使用 d3.js 之类的论文中的算法会很容易吗？

我想在活动中显示一个小的（n < 50）无向图（不是图表）。我做了一些研究，看起来他们有几个库来显示图表，但没有一个库来显示真实的图表。所以看起来我需要推出自己的解决方案。我非常粗略的计划是这样的：

• 创建图形并在内存中表示
• 布局图形节点和边，使其看起来不错
• 编写一个实现捏合和缩放的视图
• 画图

他们有没有我可以用来帮助完成其中一些步骤的库（也许除了第一个，这真的很简单）。特别是“布局”部分是我想避免的。只要图表以某种可读的方式显示，“看起来不错”的要求大多是可选的。但因为我是兼职完美主义者，我很想把它放进去；）

我一直在使用 pygraph 进行一些项目。我完成了这个例子，它工作正常。

现在，问题如下：图形是以图片格式（gif）绘制的。我需要的是为 gif 图像上显示的图形布局获取每个节点的实际坐标。我该怎么做呢？我一直在尝试和尝试，但找不到解决这个问题的方法。我认为问题的解决方案将以某种方式通过操纵以下两行之一：

提前致谢！

我想做这里显示的例子。它在我的机器上运行良好。问题是，我无法将节点的坐标作为存储在变量pos某处的数组获取。我该怎么做呢？

提前感谢您的回复！

我正在将 JUNG 库用于网络图。我还找到了 sugiyama 布局的实现：http: //sourceforge.net/tracker/ ?func=detail&aid=2944336&group_id=73840&atid=539121 但不幸的是，它的边缘交叉方法似乎不起作用，我无法解决它。节点的垂直对齐几乎是正确的。

（除非没有这个 JUNG 算法的无错误版本） 有人知道另一种实现吗？只要它是免费的并且可以包装它，任何 Java 代码（因此不一定是 JUNG）就足够了。如果有一个非常好的另一种语言的库，它将获取一个图形并返回一个带有固定节点位置的 graphml 文件，它也会有所帮助:)

我有一个无环图 - 一棵树。

图表的每个节点都有一些我需要在字形中显示的属性。

假设每个字形的大小为 100x100 像素。

我正在寻找一种对多达 100,000 个节点快速高效的算法，它将在 xy 空间中布置节点。

我正在尝试制作一个基于浏览器的工具，让您可以检查出现在编程语言和 Makefile 的模块系统中的依赖关系图。

我正在寻找一个为我绘图的可视化框架。

要求是工具包可以

• 标签节点（希望是边缘）
• 考虑到我有无限空间（滚动条很好），自动将图形隔开到正确的大小（我不必猜测好的尺寸）
• 很好地布局图形，使其看起来不那么凌乱
• <= 5000 个节点没问题
• 仅使用 JS 运行（无 Flash 或桌面应用程序）

或者，如果它可以轻松地移动节点并突出或隐藏图形的某些部分以获得更好的概览，那就太好了。

使用什么支持并不重要（SVG，画布，都很好）。

到目前为止，我已经查看了很多库（尤其是来自JavaScript 中的图形可视化库），但还没有找到合适的库：

• d3很好，但它提供的唯一节点图是力图，它专注于实时物理。加载后，您必须等待物理引擎稳定下来。我不需要动画也不需要原力，我想立即显示图表。
• GraphDracula的示例几乎是我正在寻找的，但是已经有了 70 个节点和 400 个边，绘图性能变得非常糟糕。它的文档也很少（作为 35 行代码示例）。

你知道符合我要求的东西吗？谢谢！

我正在使用 JUNG 中的 TreeLayout 作为我的图表。用户能够对图表进行更改，然后它应该更新并显示更改。

为了启用更新，我再次创建图表并使用它设置布局：

这确实将树更新为应有的状态，但树布局丢失了。

大多数节点确实出现在正确的位置，但叶节点出现在随机位置。是否可以恢复第一次创建图形时获得的树结构？

这个例子的描述：http: //bl.ocks.org/mbostock/4062045（见下图），声明它是“带电粒子和弹簧的物理模拟，使相关角色更接近。”

我只是好奇该代码的哪一部分（在同一页面上）实现或定义了弹簧力，尤其是基于相关字符？

我问这个是因为我的印象是 D3.js 没有为 Force 定向布局实现弹簧力，如其 API 文档中所述：

“链接不是作为“弹簧力”实现的，这在其他力导向布局中很常见，而是作为弱几何约束。” - https://github.com/mbostock/d3/wiki/Force-Layout#wiki-linkDistance

How are the LinkDistance and LinkStrength related in a force directed layout in D3.js? I am assuming that they are, correct me if i am wrong.

I understand that the linkDistance defines the length between any pair of nodes and essentially serves as constraint in a force layout. But what role does linkStrength play? The API documentation for D3.js defines it as the "strength (rigidity) of links to the specified value in the range [0,1]" What does "rigidity" mean here exactly?