让我们在networkx中使用一个基本的图形
import networkx as nx
G = nx.Graph()
G.add_node("A")
G.add_node("B")
G.add_edge("A","B")将其导出为gml会产生以下结果:
graph [
node [
id 0
label "A"
]
node [
id 1
label "B"
]
edge [
source 0
target 1
]
]现在我想知道是否有一种方法可以让两个不同的节点具有相同的名称,使我的gml文件看起来像这样:
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。基本上,我想要一个有向树,其中每个节点只有一个前置节点,而树中允许重复。
发布于 2019-06-17 17:04:00
是的,这是可能的。您需要定义自己的函数,该函数将节点作为输入,并将其标签作为字符串输出。这有点麻烦,因为该函数实际上是为了创建字符串,在节点没有自动转换为字符串的标签的情况下,该字符串充当标签。但它是有效的。
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‘。
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],它提供标签,然后定义
def stringizer(node):
return D[node]https://stackoverflow.com/questions/56627207
复制相似问题