7

3000前後の多くのノードでグラフを作成しています。graphvizでトリックを実行する簡単なPythonプログラムを作成しましたが、セグメンテーション違反が発生し、グラフが大きすぎるのか、それとも私がm何かが足りない。

コードは次のとおりです。

#!/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

edge_ok：

   node1 node2
   node2 node3
4

1 に答える 1

7

レイアウトタイプをドットからネイトに変更したところ、問題は解決しました。

少し検索しましたが、大きなグラフではドットのレイアウトが少し間違っているようです。

于 2010-04-15T17:33:17.473 に答える