24小时热门版块排行榜    

查看: 548  |  回复: 1

cqaaok

金虫 (小有名气)

[交流] 【求助】两个有序树结构相似比较直接用邻接矩阵可以吗? 已有1人参与

各位虫友,两个有序树结构相似比较直接用邻接矩阵可以吗?我看文章说,无序树结构比较需要将一个进行变换,求跟另一个的最小相似度。有序树结构也需要变换吗?一个有序树结构是不是只有一个表达形式呀?谢谢各位!

[ Last edited by javeey on 2010-5-4 at 21:29 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dye

木虫 (小有名气)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
javeey(金币+1):谢谢帮助新虫,欢迎常来数学版 2010-05-06 23:30:15
一个有序树结构不一定只有一种表达形式。它的自同构群可能不是平凡的。我觉得可以考虑用有向图的邻接矩阵,每一个序对应一条有向边。
2楼2010-05-06 23:02:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 cqaaok 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见