是否可以使用Networkx将新节点添加到现有边缘

Question

我尝试使用python和networkx库实现Sprouts游戏。这个游戏的想法是从两个顶点开始。玩家从一个顶点到另一个顶点绘制边。新节点将放置在新创建的边上。游戏的其他细节是不必要的，但我在底部放了一个链接来进一步解释它。目前，我首先创建一个节点，然后从起始节点向这个新节点添加一条边。接下来，我从新节点向终止节点添加另一条边。我的问题是，有没有更简单的方法来实现这一点？例如，先绘制边，然后在此边上放置新节点。在

http://nrich.maths.org/2413

Answer 1

似乎您可以使用add_path()函数。在

示例：

>>> g = nx.Graph()
>>> g.add_nodes_from( [0,1] )
>>> g.nodes()
[0, 1]
# We have two nodes, zero edges.
# User clicks two vertices, say 0 and 1.
# We add one more node first.
>>> g.add_node(2)
# Then we add the new edges
>>> g.add_path([0,2,1])
>>> g.nodes()
[0, 1, 2]
>>> g.edges()
[(0, 2), (1, 2)]