在python中,如何将点文件作为邻接矩阵读取?

2024-06-01 01:04:29 发布

您现在位置:Python中文网/ 问答频道 /正文

我试图用pymetis在一个点文件中划分一个图形。Pymetis接受一个邻接矩阵。我如何读取有向图的点文件来生成一个可以传递给的邻接矩阵pymetis.part_图形() ? 在

点文件具有以下格式的图形:

digraph {
    a -> b[label="0.2",weight="0.2"];
    a -> c[label="0.4",weight="0.4"];
    c -> b[label="0.6",weight="0.6"];
    c -> e[label="0.6",weight="0.6"];
    e -> e[label="0.1",weight="0.1"];
    e -> b[label="0.7",weight="0.7"];
}

以下是我迄今为止阅读dot文件的代码:

^{pr2}$

输出:

1:Graphs
3:Graph
0:digraph
0:graph_1001
1:Stmts
6:Edges
3:->
0:a
0:b
2:Attrs
2:=
0:label
0:0.2
2:=
0:weight
0:0.2
3:->
0:a
0:c
2:Attrs
2:=
0:label
0:0.4
2:=
0:weight
0:0.4
3:->
0:c
0:b
2:Attrs
2:=
0:label
0:0.6
2:=
0:weight
0:0.6
3:->
0:c
0:e
2:Attrs
2:=
0:label
0:0.6
2:=
0:weight
0:0.6
3:->
0:e
0:e
2:Attrs
2:=
0:label
0:0.1
2:=
0:weight
0:0.1
3:->
0:e
0:b
2:Attrs
2:=
0:label
0:0.7
2:=
0:weight
0:0.7

我想知道是否有任何模块从点文件中的有向图创建邻接矩阵。在


Tags: 文件代码图形格式dotattrslabelweight