2023年12月23日

最大公共子图(MCS)的大小、子图编辑距离和嵌入距离

摘要: 最大公共子图(MCS)的大小、子图编辑距离和嵌入距离是图匹配和图相似性度量中的常见概念,它们用于比较两个图之间的相似性。以下是它们的定义: 最大公共子图(MCS)的大小: 定义: 最大公共子图是两个图中具有相同结构的最大子图。即,在两个图中找到一个共同的子图,使得这个子图不能再扩展,即没有更多的节点 阅读全文

posted @ 2023-12-23 20:38 HHHuskie 阅读(240) 评论(0) 推荐(1) 编辑

导航