问题标签 [pygraph]

我在pygraph 的文档中找到了如何更改节点和边的属性，但我没有找到关于如何更改图形属性的帮助。

我试过没有运气：

你有什么建议吗？

谢谢！

[更新]我也试过：

[更新 2] 来自网站的示例代码，具有不同的想法来更改属性：

我想在图中找到一条连接两个节点并且不使用同一节点两次的路径。边的权重之和必须在一定范围内。

我需要在pygraph中实现它。我不确定是否已经有一种算法可以用于此目的。实现这一目标的最佳方法是什么？

我试图在 pygraph 中使用超图来解决问题，以下是我插入的一个简单示例：

我得到的图像是（点击查看完整尺寸版本）：

请验证这是使用 pygraph 创建超图的正确方法。

非常感激！

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

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

提前致谢！

我正在显示一个graph. 我发现了属性。我使用成功URL，shape并且color。但我也想输出没有 ID 的节点（我的 ID 太长，无法显示）。所以我试图设置label为""，但仍然node id显示在svg输出中。我怎样才能防止这种情况？这些是我设置的属性（在python）：

我正在使用 python-graph 并希望在无向图中找到所有循环。我正在尝试 find_cycle() 但它只返回一个循环，即使图形有多个。

python-graph中还有其他功能吗？在另一个图形包中？

Python 3.3 无法运行此代码，因为它没有 pygraph 是他们安装 pygraoh 的简单方法，或者我可以以某种方式修改代码。正如你所看到的，我认为其余的都很好。这只是一个相当大的问题

我有一个pygraph数据结构，我想修改它。我想执行以下操作：

1. 创建现有 pygraph 的副本
2. 通过遍历树并更改节点属性来修改副本中的节点

我无法在文档/代码中找到如何执行这些操作。可能吗？如何？

我打算尝试使用此代码来进行关键路径分析。运行此代码时，我收到以下错误，但我不知道这意味着什么（因为我现在不知道代码是如何工作的）。

回溯（最近一次通话最后）：文件“/Users/PeterVanvoorden/Desktop/test.py”，第 22 行，在 G.add_edge('A','B',1) 文件“/Library/Python/2.7/site -packages/python_graph_core-1.8.2-py2.7.egg/pygraph/classes/digraph.py"，第 161 行，在 add_edge u 中，v = edge ValueError：需要超过 1 个值才能解包

我知道在不理解代码的情况下复制代码有点愚蠢，但我想我首先尝试示例代码以查看程序包是否正常工作，但显然它不工作。现在我想知道这是否只是因为示例代码中的一个小错误，或者它是否是一个更根本的问题。

我正在寻找一种方法来确定连接地图上不同坐标的成本最低的路径。这些坐标代表管道网络的消费者和一个供应商

我首先搜索堆栈溢出的 GIS 部分以进行成本最低的路径分析，但这不是我所需要的（我没有找到一种算法，它允许不仅仅是一个起点和终点）。我有一个算法可以确定所有不同坐标之间的最低成本路径，但现在我想对这些数据进行一种关键路径分析。但是，在最终解决方案中必须解决所有坐标，并且除了需要成为第一个的供应商之外，哪个坐标首先出现并不重要。

有人可以帮我吗？

提前致谢

例子

好的，主要问题是：

我将有一个这样的矩阵：

在这个矩阵中，A、B、C 和 D 将代表地图上的一个位置（仅通过 X 和 Y 坐标），数字是在 A 和 B 之间建立连接的价格（例如：这些成本基于我将有）。我的目标是以最便宜的方式将所有这些点连接起来。

为此，我正在考虑一个关键路径分析（您可能从您的业务课程中知道），但显然这不会起作用，因为这些算法未编写导致包含所有位置的路径。但我需要连接所有这些 (4) 节点，但只是以最便宜的方式。

例如：当我以 A 为起点时，我需要这个结果：

建立连接 ADBC（这将花费 2+5+7 = 14）

并不是

ABCD = 19

ACBD = 16

ADCB = 18

ABDC = 17

ACDB = 18