按名称向边/顶点添加信息



我尝试向某些顶点和边添加新的属性值,我只有这些顶点和边的名称。

g = Graph()
g.add_vertices(["1","2","3"])
g.add_edges([("1","2"),("2","3")])

向某些顶点和边添加属性的最佳方法是什么?

我发现了以下内容,但这似乎没有必要冗长:

g.vs.find(name="1")["attribute"] = "value"
g.get_eid(g.vs.find(name="1").index, g.vs.find(name="2").index)

你不能做的是以下几点,我试过了

g.vs["1"] # -> would return the attribute list if there would be an attribute "1"
g.get_eid("1","2") # needs integers...

有没有更好的方法来按名称引用边和顶点?

[背景:我首先尝试按顺序构建我的图形(我知道每个名称的每个顶点 id),但这没有缩放(add_edge似乎具有 O(n²) 行为)。但是现在我不知道顶点 id,也无法分配边缘属性。我真的不想事先构建每个属性列表,因为我当前的 add_edges() 调用是一团糟的迭代工具功能]

似乎最简单的方法是简单地构造一个反向字典来从名称链接到顶点(或边):

n2id = dict(zip(graph.vs["name"],[v.index for v in graph.vs]))
name = "J. Smith" # name of the vertices you are interested in
neighbors = graph.neighborhood(n2id[name], order=1)

最新更新