树的同构的判断,先用深搜得到以某个节点为起点的01表示,0表示往远离中心的节点走,1表示往靠近中心的节点走。
用了两种方法做。
1.把树去除根节点后,可以分成数棵子树。每个子树对应一个01串,然后用字符的比较函数排列这些01串。递归调用,得到树的一种最小表示。
下面的代码因为反复使用string,速度很慢很慢。
2.无回路的图,选定根节点,即可确定一棵树。一棵树统计每个节点的子节点个数,每个节点的深度,最后给每个节点排序,即可当成树的最小表示。最小表示相同的树同构。
树的同构的判断,先用深搜得到以某个节点为起点的01表示,0表示往远离中心的节点走,1表示往靠近中心的节点走。
用了两种方法做。
1.把树去除根节点后,可以分成数棵子树。每个子树对应一个01串,然后用字符的比较函数排列这些01串。递归调用,得到树的一种最小表示。
下面的代码因为反复使用string,速度很慢很慢。
2.无回路的图,选定根节点,即可确定一棵树。一棵树统计每个节点的子节点个数,每个节点的深度,最后给每个节点排序,即可当成树的最小表示。最小表示相同的树同构。