|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 关于子树同构的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=24088) |
|
-- 作者：JoeNT -- 发布时间：11/9/2005 9:27:00 AM -- 关于子树同构的问题 我想请教一个关于子树同构算法的问题，传统的子树同构是给一个大的tree G和一个小的tree H，使用matching的方法判断是否有子树 H' 属于 G，并且和H同构。 我的问题是，如果我希望找到G里面所有和H同构的子树，有什么好的算法？ 南 |
|
-- 作者：enorm -- 发布时间：12/1/2005 9:23:00 PM -- 递归 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |