我有两个图 A和B。它们可能是同构的,完全不同的,或者有一些相似之处(很少有节点是相同的,或者很少有节点共享相同的边)。
我想看看/检查这些图表有多么不同/相似。networkx.is_isomorphic() 是一种方式。然而,这并不仅仅说明真假。
例如,difference(A,B) 函数返回一个新图,该图包含 A 中存在但 B 中不存在的边;但它需要具有相同数量的节点。
我的图 A 和 B的节点数不同。并且可能有几百个节点。因此,如果不是 NP-Hard,算法将是最好的(就像 NP 难的 graph_edit_distance() 函数)。