问题标签 [graph-drawing]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
845 浏览

php - Draw a graph from file using PhpMyGraph

In these days i'm trying to draw a graph from a file using PhpMyGraph5.0, on the autor's site (http://phpmygraph.abisvmm.nl/) there is this example file:

Because i need to get the input from a file i've modded the example file changing the $data assignment with:

I've formatted the text inside MYFILE and these are some lines of the file:

But when i try to draw the graph i obtain this message instead of the graph:

I've searched in PhpMyGraph5.0.php and i've found the test that throws the exception:

I've tried to substitute the "throw Exception" with this cast:

but i obtain only an empty graph.

If i manually paste the content of MYFILE inside $data = array(PASTE_HERE); it works, but i can't do it manually.

I think that the problem is about the data type of the value, but i've no ideas on how to solve this problem.

Thanks to everyone and sorry for my bad english.

0 投票
0 回答
697 浏览

c++ - 从距离矩阵猜测顶点的笛卡尔坐标

我正在尝试提出一个程序,该程序将找出顶点在二维 xy 坐标系上的正确位置,给定图形的距离矩阵(或邻接表),通过边权重表示距离。

最初我写了一个蛮力搜索。然后,我决定修改一个 C++ 程序来解决我之前做过的 AB = C 矩阵方程,以解决这个问题。

输入:距离矩阵

输出:将满足给定距离矩阵的顶点坐标,将边权重视为 2d-xy 平面中两个顶点之间的距离。

这是我的程序的示例运行:

现在,我可以看到它给出了一个近似的解决方案。或者我可以说它正在尝试。但这并不令人满意。当我查看每次迭代的适应度时,在最初的几步之后它几乎是恒定的。这意味着健身并没有太大改善。

假设 1. 我的程序随机生成邻接矩阵。2.适应度变量与代码中的含义相反。适应度值越高,解的质量越低

我的问题是>>如何调整这个程序以使其产生更好的结果(我试图改变学习率和样本数量,但没有太大的成功)。我做错了什么以及如何使它更准确。有没有其他简单的方法可以做到这一点,我的意思是从邻接矩阵获取坐标的整个问题?

这段代码是这样的:

先感谢您 :)。

更新:

我提出了一个简单的距离矩阵,即输入中的单位平方,它给出了正确的结果。但是我真的不知道如何测试我的程序,因为现在生成这样的图表对我来说是另一个问题。

0 投票
2 回答
1695 浏览

python - 更改图形工具中的背景颜色

我正准备使用一个名为graph-tool的 python 包来可视化图形。出于某种原因,每次保存图表时它都会设置灰色背景颜色,这看起来很不愉快。谁知道怎么改成白色?

例如,这个示例代码:

在 iPython notebook 上运行,在屏幕上显示白色背景的图形,但保存的图片有灰色背景。

无论输出使用何种格式(至少使用 .png、.pdf 和 .svg),结果都是相同的。使用 networkX 就没有这样的问题,但是那里的图形绘制速度较慢且灵活性要差得多。

谢谢你的帮助!

0 投票
1 回答
1685 浏览

javascript - 在 Dagre 中向分层图中添加节点时保持相对顺序

我创建了一个简单的 Dagre 示例,以在单击图中的现有节点时动态添加节点。但是,重新渲染会在同一层内创建不同的相对顺序。反正有这个问题吗?

小提琴在这里可用:http: //jsfiddle.net/gke2dann/

提前致谢。

PS:另外,有没有办法让图形更新使用那些花哨的 d3 转换?

0 投票
0 回答
228 浏览

c++ - Boost Graph Library中非平面图的平面嵌入?

boost 图形库似乎具有为最大平面图实现的平面嵌入算法。它是否也有任何实现平面化非平面图的方法?希望能最大限度地减少过境点。

我发现Open Graph Drawing Framework有一些平面化代码,但如果存在,我宁愿在 boost 中使用一些东西。

这个前面的问题问了一些类似的问题,但不是直接关于在 boost 中是否存在这种算法。

0 投票
1 回答
1950 浏览

graphviz - 如何在 Graphviz 中左对齐节点?

我正在尝试使用 graphviz 显示数字电路网表。

我诉诸:

  • 记录形状以表示输入/输出端口。
  • rankdir=LR 建议从左到右对齐

以下代码工作正常。但是,在布局期间,某些输入(此处为“i3”)可能未对齐:我希望 i3 与 i1 和 i2 一样左对齐。

我怎样才能做到这一点 ?

在此处输入图像描述

0 投票
1 回答
1725 浏览

python - 在 Python 中使用 networkX 包绘制图形分区

我有一个图形对象G,其中包含节点 from 0ton-1和两个列表L1 L2,它们是G. 我想以G这样的方式绘制节点结果分为两个块:一个相对于L1,另一个相对于L2. 图片的目的应该是证明 和 之间的L1联系L2。你能帮我完成这个任务吗?

提前谢谢了。

0 投票
0 回答
211 浏览

java - 通过在JAVA中连接像素点来绘制和生成图像

我对这个是java很陌生,我不知道如何解决休闲场景......

我有 500 个用户的数据集。包含

每 100 ms 与系统时间的 X 和 Y 坐标

我想根据系统时间连接所有像素点并生成图像。

我怎么能用JAVA做到这一点。谁能给我一些指示来解决这个问题?

0 投票
1 回答
360 浏览

python - 绘制具有固定边的图形

我正在尝试将 NetworkX 用于 Python,到目前为止它还不错,但我坚持绘图。

我的数据实际上是一个城市十字路口的列表。节点是 X、Y(纬度、经度)的十字路口,边应该是道路。到目前为止这么简单。

所以我设法用固定的位置画出我的小城市:

它看起来像这样: 没有边的地图

就像我想要的那样,但我需要添加边缘。因此,如果我像这样添加它们:

我收到这个可怕的错误:

如果我不设置固定位置,我可以画它没有问题,但我非常需要边缘是静态的。有什么建议吗?非常感谢!

0 投票
0 回答
161 浏览

algorithm - 绘制一个图,使每条边都有内部纤维

我有一个想要自动可视化的网络示意图。

  • 示意图由管和交叉点组成。

  • 每个管子内部都包含许多较小的纤维。

  • 几个管子可以连接到一个交叉点,在这个交叉点内部,内部光纤在这个交叉点的所有管子之间相互连接。

这是一个小型网络的示例,有 3 个管子,每个管子有 2 根光纤在一个交叉点汇合,内部光纤连接在这个交叉点。

在此处输入图像描述

我试图为此使用graphviz,将每个管视为单个边缘并忽略内部纤维的存在,一旦graphviz生成布局,我手动添加内部纤维的连接。然而,一旦我开始连接内部纤维,通常从 graphviz 放置边/顶点会导致交叉点内有很多交叉点。(在上面的示例中,最好将中间管垂直放置在交点上方。)

有谁知道如果

  1. 考虑到每个边缘内部存在内部纤维及其在交叉节点中的连接,我可以使用 graphviz 或其他一些软件来实现更好的布局。

  2. 可以为我指出可以针对这种情况实施的论文/方法