如何在 Python 中从字典创建 igraph 对象

Question

我在 Python 程序中使用字典来表示图形。我使用字典的键来表示顶点，使用值来表示每个顶点的相邻节点。字典目前看起来是这样的：

{  
   'v1' : ['v2','v3'],
   'v2' : ['v1'],
   'v3' : ['v1','v4'],
   'v4' : ['v3']
    // And so on. 
}

有没有一种直接的方法可以从这个字典创建一个新的igraph 对象 ？如果没有简单的方法，那么下一个最佳选择是什么？

Answer 1

好吧，根据文档，似乎igraph需要vertices编码为integers. 所以你需要指定一个mappingfrom 你的verticestointegers然后你实际上可以像这样继续：

G= {'v1': ['v2', 'v3'], 'v2': ['v1'], 'v3': ['v1', 'v4'], 'v4': ['v3']}
mvi= {'v1': 1, 'v2': 2, 'v3': 3, 'v4': 4}
graph= igraph.Graph(edges= [(mvi[v], mvi[a]) for v in G.keys() for a in G[v]])