rooted_tree_isomorphism

rooted_tree_isomorphism(t1, root1, t2, root2)

给两棵有根的树 t1 和 t2 ，带根 root1 和 root2 相应地，这个程序将决定它们是否同构。

这些树可以是有向的，也可以是无向的，但是如果它们是定向的，所有的边都应该从根部流出来。

它返回同构，即 t1 在的节点上 t2 ，这样两棵树就完全相同了。

注意，两棵树可能有多个同构，这个例程只返回一个有效的映射。

参数

`t1`网络X图表

其中一棵树被比较

`root1`的一个节点

`t2`无向网络X图

正在比较的另一棵树

`root2`的一个节点

This is a subroutine used to implement `tree_isomorphism`, but will

如果你已经有了树根，再快一点。

返回

isomorphism列表

其中左侧元素是中的节点的对的列表 t1 右边的元素是中的节点 t2 。配对的顺序是任意的。如果一个树中的节点映射到另一个树中的名称，则树将是相同的。请注意，同构不一定是唯一的。

如果 t1 和 t2 不同构，则返回空列表。