图编辑距离(GED)和(非)-isomorphic图
图编辑距离(GED)和(非)-isomorphic图
提问于 2020-02-06 04:24:42
两个图G1和G2之间的图编辑距离是否需要图(G1，G2)同构？
回答 2
Stack Overflow用户
发布于 2020-02-07 00:18:37
哪儿有的事儿。当然不是。编辑距离是为任何一对图形定义的。
同构的图只是一个非常特殊的情况:如果G1和G2是同构的，那么它们的编辑距离直接从定义是0。
Stack Overflow用户
发布于 2020-05-12 16:22:35
对于图形编辑距离，它可以判断两个图形是否相似。对于同构的图，其GED为0。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/60083582
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号