Networkx 节点和边缘索引和属性

Question

import networkx as nx

G = nx.DiGraph()
source = 0
target = 1
G.add_node(source, name='Ham')
G.add_node(target, name='Eggs')
G.add_edge(source, target, meal='Breakfast')
nodes = G.nodes(data=True)

for src, tgt, attr in G.edges(data=True):
    # print type(node1)
    src_id, src_attr = nodes[src]
    tgt_id, tgt_attr = nodes[tgt]
    print(str(src) + ' - ' + str(tgt) + ' : ' + attr['meal']
          + ' : ' + src_attr['name'] + ' , ' + tgt_attr['name'])

上面的代码产生了所需的正确输出：

0 - 1 : Breakfast : Ham , Eggs

但是代码是错误的。您可以通过将 0/1 替换为 5/7 来查看代码错误。

小问题

如果我们使用 source = 5 和 target = 7 而不是 source = 0 和 target = 1，我们如何继续获得输出 Breakfast : Ham , Eggs？

长问题

我也在寻找这些问题的答案，以便更好地理解为什么您对这个简短问题的解决方案有效。

如果我们取消注释掉的行，我们看到类型是int，但是for循环中的src, tgt是什么？节点对象还是节点索引？
表达式 nodes = G.nodes(data=True) 的类型为 list。这是否意味着如果我们将 5 和 7 替换为 5000000 和 7000000，我们将构建这么长的列表？

Answer 1

您可以通过 G.node:

访问节点的属性

for src, tgt, attr in G.edges(data=True):
    # print type(node1)
    src_attr = nodes[src]
    tgt_attr = nodes[tgt]
    print(str(src) + ' - ' + str(tgt) + ' : ' + attr['meal']
          + ' : ' + src_attr['name'] + ' , ' + tgt_attr['name'])

在for循环中，src和tgt是节点names/identifiers。 networkx 没有节点对象的概念，它直接操作names/identifiers。

G.nodes(data=True)返回的列表长度等于节点数。由于节点 names/identifiers 可以是任意类型，如果 x 是字符串，则创建大小为 x 的列表没有意义。

这里有一个字符串的例子是节点names/identifiers:

import networkx as nx

G = nx.DiGraph()
source = 'foo'
target = 'bar'
G.add_node(source, name='Ham')
G.add_node(target, name='Eggs')
G.add_edge(source, target, meal='Breakfast')

for src, tgt, attr in G.edges(data=True):
    # print type(node1)
    src_attr = G.node[src]
    tgt_attr = G.node[tgt]
    print(str(src) + ' - ' + str(tgt) + ' : ' + attr['meal']
          + ' : ' + src_attr['name'] + ' , ' + tgt_attr['name'])

它输出这个：

foo - bar : Breakfast : Ham , Eggs

Networkx 节点和边缘索引和属性

Networkx node and edge indices and attributes

python

networkx