使用igraph的“write_dimacs”方法时出现问题

Question

我在使用igraph-python库的方法write_dimacs时遇到问题：

由于一些我不理解的原因，当我尝试使用它时，我会得到错误：KeyError: 'Attribute does not exist'（见下面的完整输出）。

下面是一个在我的系统上重现错误的示例代码片段（mac os x 10.10.5，python 3.5.1，python-graph-0.7.1.post6）：

from igraph import *
g = Graph.Read_Edgelist("graph3.txt")
print(g)
# This works fine
g.write_adjacency("graph4.txt")
# This gives the error
g.write_dimacs("graph5.txt")

如果我显式地将其他参数传递给该方法，也会得到同样的错误，如：g.write_dimacs("graph5.txt", 1)

输出：

---

IGRAPH D--- 15 22 --
+ edges:
1->2 1->8 1->11 1->14 2->3 2->6 3->4 4->5 5->4 5->1 6->4 6->7 7->4 8->9 8->11
8->12 9->10 10->9 10->5 11->12 12->13 13->10
Traceback (most recent call last):
  File "test.py", line 10, in <module>
    g.write_dimacs("graph5.txt")
  File "build/bdist.macosx-10.10-intel/egg/igraph/__init__.py", line 1676, in write_dimacs
KeyError: 'Attribute does not exist'

有人知道发生了什么事吗？

提前谢谢。

Answer 1

write_dimacs方法用于以DIMACS最大流量问题格式编写igraph图。此格式要求您：

• 指定最大流量问题的source顶点
• 指定最大流量问题的target顶点
• 指定边的容量

源顶点和目标顶点由图的source和target属性定义。假设容量来自capacity边缘属性。igraph的文档中有一个错误：文档中说，如果capacity属性缺失，它只会假设所有容量都等于1，但事实并非如此——您需要显式传递容量，或者提供指定边缘容量的边缘属性的名称。

在您的情况下，使其工作的最简单方法如下：

g.write_dimacs("graph5.txt", source=0, target=1, capacity=[1]*g.ecount())

其中我简单地将两个任意顶点定义为源和目标。