我尝试向某些顶点和边添加新的属性值,我只有这些顶点和边的名称。
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)