7

我正在构建一个包含许多节点的图,大约 3000 个。我编写了一个简单的 python 程序来使用 graphviz 来解决这个问题,但它给了我分段错误,我不知道为什么,如果图太大或者我'我错过了一些东西。

代码是:

#!/usr/bin/env python

# Import graphviz
import sys
sys.path.append('..')
sys.path.append('/usr/lib/graphviz')
import gv

# Import pygraph
from pygraph.classes.graph import graph
from pygraph.classes.digraph import digraph
from pygraph.algorithms.searching import breadth_first_search
from pygraph.readwrite.dot import write

# Graph creation
gr = graph()

file = open('nodes.dat', 'r')
line = file.readline()
while line:
        gr.add_nodes([line[0:-1]])
        line = file.readline()

file.close()
print 'nodes finished, beginning edges'

edges = open('edges_ok.dat', 'r')
edge = edges.readline()
while edge:
        gr.add_edge((edge.split()[0], edge.split()[1]))
        edge = edges.readline()

edges.close()
print 'edges finished'
print 'Drawing'

# Draw as PNG
dot = write(gr)
gvv = gv.readstring(dot)
gv.layout(gvv,'dot')
gv.render(gvv,'svg','graph.svg')

它在gv.layout()通话时崩溃。

这些文件类似于:节点:

   node1
   node2
   node3

边缘确定:

   node1 node2
   node2 node3
4

1 回答 1

7

我将布局类型从点更改为整洁,这解决了问题。

我搜索了一下,似乎大图上的点布局有点错误。

于 2010-04-15T17:33:17.473 回答