我正在使用 Networkx 中的有向图,我需要将其“拆分”为两部分。该图表示一个重组三叉树,在构建它之后,我需要对节点上的值进行一些计算。
我的问题是我正在开发一个应用程序,需要我检查一个节点并“拆分”树。我需要有重复的节点值,因为它们在图表上的位置对我来说很重要,而不是节点本身的值。注意:重命名节点(即,将节点 10 更改为 10a)是不可行的,因为我必须稍后使用这些数字进行计算。
举个例子:
80
|
100
/ | \
50 100 150
我需要结束:
80
/ \
100 100
/ | |
50 100 150
有没有办法在不重命名节点的情况下做到这一点???谢谢!