graph-layout

4热度

1回答

我正在使用JUNG库进行网络图。我也发现了一个sugiyama布局的实现：http://sourceforge.net/tracker/?func=detail&aid=2944336&group_id=73840&atid=539121 但不幸的是，它的边缘交叉方法似乎不起作用，我无法解决它。节点的垂直对齐几乎是正确的。（除非这个JUNG算法没有错误的版本）有谁知道另一个实现？只要它是免费的

2热度

1回答

“堆叠”与“悬挂”分层图形绘制算法的标准名称？

以下是绘制相同层次结构的两种不同方法。请注意，在“堆叠”布局中，节点总是比其最高“子”节点高一层。（重要：再如看到问题的底部编辑）做这两种类型的分层绘制方法有特定的名称？我试图找到现有的“堆叠”算法，但似乎无法显示任何信息，因为我不知道它叫什么。如果他们没有名称来区分它们，因为它们依赖于相同的算法，是否有众所周知的参数集用于通过现有算法获得图的“堆叠”版本？谢谢！编辑：虽然上面的图是严格的

0热度

1回答

树图布局算法

我有一个非循环图 - 一棵树。图的每个节点都会有一些我需要在字形中显示的属性。让我们说每个字形的大小是100x100像素。我正在寻找一种快速高效的算法，可以为多达100,000个节点铺设xy空间中的节点。

1热度

1回答

cytoscape.js布局，允许子内的化合物定位（例如像点的等级）

我想用cytoscape替换我的dot输出并使其交互（移动节点和化合物，展开/折叠化合物等）一个图形首先加载，但用户应该使用默认布局。但是，我很努力地找到一个支持dot调用rank的布局/配置。在我的图中，我有表示组件的复合节点。组件包含其他组件和/或状态，转换，变量。每个组件可以指定inputs和outputs。在点中，我试图在系统（rankdir=LR;）的左侧（rank=source

2热度

1回答

如何在graphviz的点中控制级别节点顺序？

我有一张以树为骨架的图。所以我有，例如一个节点A与孩子B，C和D.假设图形是自上而下绘制，A将在一个级别，然后B，C和D.我想强制graphviz按照B，C，D顺序排列。这可能吗？如果是这样，怎么样？如果只有A，B，C和D，我可以通过在输入点文件中按顺序放置B，C和D来获得此效果。但是，如果B，C和/或D中有其他边缘，有时这些订单会被加扰。这是我想避免的。

4热度

1回答

在Android应用程序中显示图表（不是图表）

我想在活动中显示一个小型（n < 50）无向graph（而不是 a chart）。我做了一些研究，看起来他们是一些库来显示图表，但没有显示真正的图表。所以看起来我需要推出我自己的解决方案。我非常粗略的计划是这样的：创建和图中的布局的内存中表示图中的节点和边缘，以便它看起来不错编写一个实现夹视图和放大平局图是他们任何库，我可以使用其中的一些步骤来帮助（也许除了第一个，这是非常简单）。特别是

2热度

1回答

JUNG树布局动态更新

我在JUNG中使用TreeLayout作为我的图。用户可以对图形进行更改，然后应该更新并显示更改。要启用一个更新，我重新创建图形，并设置使用它的布局： graph = new DelegateForest<String, Integer>( new DirectedOrderedSparseMultigraph<String, Integer>()); createGraph()

3热度

1回答

D3.js强制指导布局？

这个例子的描述：http://bl.ocks.org/mbostock/4062045（在下面找到图片），陈述它是“物理模拟带电粒子和弹簧使相关字符靠近。” 我只是好奇的代码（在同一页面上）的哪个部分实现或定义的弹簧力，特别是基于相关的人物？我问这个，因为我是D3.js没有实现弹簧力的力执导的布局下的印象，因为它的API文档中提到： “链接是不作为‘弹簧力’，正如在其他力量导向布局中常见的那样，

1热度

1回答

图形渲染软件，尊重节点和边缘的相对顺序

我为给定的一组节点和边缘生成（GraphViz）“点”文件。节点在y维中排序，rank =相同，排名中x维。边缘按照它们应该绘制的顺序排序。不幸的是，“点”不尊重x维中的顺序。如果可以的话，我会为平面有向图实现无交叉布局。不管它们是循环的还是非循环的。我的问题：我怎么能告诉“点”尊重节点的相对顺序和边缘是否有替代“点”，哪些方面的相对顺序，即接受布局，并进行物理渲染。对不起，无法上传文件点

11热度

2回答

最小化顶点距离的算法 - 矮人要塞

我玩Dwarf Fortress游戏。我面临的主要挑战是有效设计堡垒的布局。这意味着，每个工业流程应尽可能密集，以尽量减少行驶距离。一个例子可以是食品工业。每个灰色椭圆代表一栋建筑物。每个白色矩形代表建筑物的产品。我的目标是要找到算法，将分布在二维网格中的建筑物为，使得这些建筑之间的距离是在这个意义上，他们是如何连接的最小。这意味着fishery和loom可以相距很远，但loom和farmer