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

Question

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

http://nrich.maths.org/2413

Answer 1

您似乎可以使用路径()函数。

示例：

>>> 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)]