首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >创建一个不同节点具有相同标签的图?

问创建一个不同节点具有相同标签的图?
EN

Stack Overflow用户
提问于 2019-06-17 16:07:48
回答 1查看 420关注 0票数 1

让我们在networkx中使用一个基本的图形

代码语言:javascript
复制
import networkx as nx
G = nx.Graph()
G.add_node("A")
G.add_node("B")
G.add_edge("A","B")

将其导出为gml会产生以下结果:

代码语言:javascript
复制
graph [
  node [
    id 0
    label "A"
  ]
  node [
    id 1
    label "B"
  ]
  edge [
    source 0
    target 1
  ]
]

现在我想知道是否有一种方法可以让两个不同的节点具有相同的名称,使我的gml文件看起来像这样:

代码语言:javascript
复制
graph [
  node [
    id 0
    label "A"
  ]
  node [
    id 1
    label "A"
  ]
  edge [
    source 0
    target 1
  ]
]

至少在文件中,id号是不同的,因此即使具有相同的名称,节点也是唯一标识的。可以使用yEd打开此文件,没有任何问题。

从语法上看,我认为这在networkx中是不可能的,那么还有什么其他方法可以做到这一点呢?

背景:

我有一个有向图,其中两个节点X和Y都有相同的后继Z,但我希望X和Y都有自己的Z,而不是都指向相同的Z。基本上,我想要一个有向树,其中每个节点只有一个前置节点,而树中允许重复。

EN

回答 1

Stack Overflow用户

发布于 2019-06-17 17:04:00

是的,这是可能的。您需要定义自己的函数,该函数将节点作为输入,并将其标签作为字符串输出。这有点麻烦,因为该函数实际上是为了创建字符串,在节点没有自动转换为字符串的标签的情况下,该字符串充当标签。但它是有效的。

代码语言:javascript
复制
import networkx as nx
G = nx.Graph()
G.add_edge('a', 'b')
G.add_edge('b','c')

def stringizer(x):  #replaces both 'a' and 'b' with 'a'
   if x == 'a':
       return 'a'
   elif x == 'b':
       return 'a'
   else:
       return x

nx.write_gml(G, path='tmp.gml', stringizer=stringizer)

输出为节点'a‘和'b’都提供了标签'a‘。

代码语言:javascript
复制
graph [
  node [
    id 0
    label "a"
  ]
  node [
    id 1
    label "a"
  ]
  node [
    id 2
    label "c"
  ]
  edge [
    source 0
    target 1
  ]
  edge [
    source 1
    target 2
  ]
]

实际上,实现这一点的一种方法是创建一个字典D[node],它提供标签,然后定义

代码语言:javascript
复制
def stringizer(node):
    return D[node]
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/56627207

复制
相关文章

相似问题

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