首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何将边的二部列表转换为NetworkX中的图,其中每组节点都有重叠的标签?

问如何将边的二部列表转换为NetworkX中的图,其中每组节点都有重叠的标签?
EN

Stack Overflow用户
提问于 2020-10-18 05:03:07
回答 1查看 153关注 0票数 1

我目前正在尝试使用NetworkX将我拥有的JSON文件转换为二部图。我的数据如下所示:

代码语言:javascript
复制
    'edges': [
   {'A': 8, 'B': 6},
   {'A': 21, 'B': 4},
   {'A': 27, 'B': 6},
   {'A': 4, 'B': 5},
   ...
   ]

基本上,我有两组节点:A和B。边的列表描述了集合A的节点如何连接到集合B的节点。

我的问题是节点有重叠的标识符。换句话说,我在集合A中有节点0、1、2等,在B中有0、1、2等(节点数量不一定相同,但它们的值是重叠的)。当我试图将所有节点添加到我的图中时,我没有得到所有节点,因为有些节点是重复的。

如何处理两个集合中有重复节点的情况?它们实际上是不同的节点,但NetworkX并没有将它们视为不同的节点。我看到您可以为节点设置“值”,但我不确定如何将所有内容组合在一起。

最后,我希望有一种方法来生成节点,这样我就可以用以下方式向我的图中添加边:

代码语言:javascript
复制
import networkx as nx

G = nx.Graph()
# Add nodes here

# Add edges
G.add_edges_from(
    (edge['B'], edge['A'])
    for edge in graph['edges']
)
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-10-19 01:52:10

您可以将ID不等于字典中的值,但等于AB类型加值的节点添加到图形中:

代码语言:javascript
复制
import networkx as nx

# Create edges dict and graph
edges = [
   {'A': 8, 'B': 6},
   {'A': 21, 'B': 4},
   {'A': 27, 'B': 6},
   {'A': 4, 'B': 5},
]
G = nx.Graph()

for edge in edges:

    # Create A-id
    a_id = 'A' + str(edge['A'])

    # Add node with A-id to graph
    G.add_node(a_id)

    # Add value to node data
    G.nodes[a_id]['value'] = edge['A']

    # Create B-id
    b_id = 'B' + str(edge['B'])

    # Add node with B-id to graph
    G.add_node(b_id)

    # Add value to node data
    G.nodes[b_id]['value'] = edge['B']

    # Add A-id - B-id edge to graph
    G.add_edge(a_id, b_id)

如果你要画一张图:

代码语言:javascript
复制
nx.draw(
    G,
    node_color='#FF0000',
    with_labels=True
)

你会得到类似这样的结果:

​

​

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/64407316

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档