嗨，我需要帮助寻找图形算法
我正在研究与距离函数相关的以下方程
d (g1, g2) = 1- ?mcs(g1,g2) ? /
?g1?+?g2?-?mcs (g1, g2) ?
在哪里
d (g1,g2) : 是基于最大公共子图的距离函数。g1, g2 是两张图。mcs (g1,g2): 是两个图 g1,g2 的最大公共子图，其中 mcs 是两个主题图中包含的最大图（通过某种涉及节点和边数的度量）。?g1?：共同诱导子图g1的基数?g2?：共同诱导子图g2的基数我的问题：如何计算 MCS？
我在互联网上搜索过，但大多数算法都很复杂，任何人都知道从哪里可以得到一个简单的算法来在 matlab 中编程这个方程。