向网络图添加边时出错：'v_of_edge'

Question

我正在尝试基于包含节点和边的默认字典在 NetworkX 中创建网络图。当我尝试添加边缘时，我收到以下错误消息：

add_edge() 缺少 1 个必需的位置参数：'v_of_edge'

我的代码如下：

graph = { "a" : ["c"],
      "b" : ["c", "e"],
      "c" : ["a", "b", "d", "e"],
      "d" : ["c"],
      "e" : ["c", "b"],
      "f" : []
    } 

G = nx.Graph()

for k,v in graph.items():

    G.add_node(k)
    G.add_edge(*v)
nx.draw()
plt.show()

我知道add_edge 接受(u,v) 参数，我认为u 是节点，v 是边，所以我尝试了：

G.add_edge(k,v)

但这导致了一条新的错误消息：

不可散列的类型：“列表”

我不知道该怎么做，但这至少给我留下了一个问题。 在第二种方法中，我应该以某种方式分别访问给定节点的每条边吗？

Answer 1

您的代码中的问题是v 是您的图形结构定义中的一个列表。以下代码将使其工作：

graph = { "a" : ["c"],
      "b" : ["c", "e"],
      "c" : ["a", "b", "d", "e"],
      "d" : ["c"],
      "e" : ["c", "b"],
      "f" : []
    } 

G = nx.Graph()

for k,v in graph.items():
    for vv in v:
        G.add_edge(k,vv)
nx.draw(G)
plt.show()

根据您的定义，您应该遍历与每个节点关联的列表以定义边。

Answer 2

以下是您的代码的修复程序，可以使其正常工作：

import networkx as nx
graph = {'a': ['c'], 'b': ['c', 'e'], 'c': ['a', 'b', 'd', 'e'], 'd': ['c'], 'e': ['c', 'b'], 'f': []}

G = nx.Graph()

for k,v in graph.items():
    G.add_node(k)
    for i in v:
        G.add_edge(k, i)

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

如您所见，主要问题是您需要正确添加每条边。由于您的 v 是列表，因此您必须逐项在该列表中添加边缘。