从顶点和边的文本文件创建图形

Question

我有一个由顶点和边表示的图的文本文件（邻接列表）。有没有一个工具来创建一个图形的可视化，它可以读取一个文本文件？

文本文件的格式为

0 1 2
1 3 6
2 3 7
3 4 
4 5
5 6 7
6 8
7 8

它是一个无向图。0 1 2表示0个邻居1,0个邻居2,反之亦然,因为它是无向的.

谢谢

鲁珀特

Answer 1

我很好的图形可视化工具是GraphViz。Graphviz使用点格式。你可以这样写你的图形：

strict graph {
    0 -- 1;
    0 -- 2;
    1 -- 3;
    1 -- 6;
    2 -- 3;
    2 -- 7;
    3 -- 4;
    4 -- 5;
    5 -- 6;
    5 -- 7;
    6 -- 8;
    7 -- 8;
}

若要生成图形的图像，请执行

dot -Tpng g.dot > g.png

生成以下图像：

您可以将dot配置为使用不同的布局。

如果您的图形很大，并且手动转换为点格式是不可行的，那么您可以使用以下python脚本（它使用带有pygraphviz的networkx)，读取您的adj格式并生成点格式的文件：

import networkx as nx
import os
import sys

inf = sys.argv[1]
out = os.path.splitext(inf)[0] + '.dot'

g = nx.Graph()

for line in open(inf).readlines():
    adj = list(map(int, line.split()))
    u = adj[0]
    for v in adj[1:]:
        g.add_edge(u, v)

nx.write_dot(g, out)

若要执行此脚本，请执行

python script.py graph.txt

将生成一个名为graph.dot的文件。