我想计算两棵树之间的张沙树编辑距离(zss
库)。但是,我的树是networkx
图的形式(它们实际上表示domhtml树)。zssdocumentation中的示例演示了如何手动创建树:
from zss import *
A = (
Node("f")
.addkid(Node("a")
.addkid(Node("h"))
.addkid(Node("c")
.addkid(Node("l"))))
.addkid(Node("e"))
)
zss.simple_distance(A, A) # [0.0]
与以下树相同:
^{pr2}$所以我想把networkx类的树对象转换成zss
节点对象,然后计算两棵树之间的编辑距离。在
谢谢
(如果您认为这是XY问题,请毫不犹豫地告诉我)
使用
dfs_tree
肯定可以帮助:如果我们不知道哪个节点是G的根节点,但知道我们有一个有效的树,我们可以通过调用以下命令来获取源节点:
^{pr2}$因为根节点是唯一没有传入节点的节点,所以应该可以这样做。在
相关问题 更多 >
编程相关推荐