python - 检查 NetworkX 中具有各种顶点标签的同构图的相等性

Question

我知道无论顶点标签如何都可以检查 2 个图的相等性，可以使用 is_isomorphic() NetworkX 中的功能。但是，我有一组图，这些图具有固定数量的节点、边和连通性，即彼此同构，但顶点的标签不断变化。在这种情况下，如何检查所有顶点标签也需要相同的图的相等性？
每个图形如下所示。每个顶点都由一个长字符串标记。

Answer 1

如 is_isomorphic 的文档中所述您可以为此使用 node_match范围。它还有两个已经实现的方法来基于节点属性比较相等性: numerical_node_match 和 categorical_node_match .在这两种情况下，您都需要提供节点属性的名称和默认值。
如果你直接想使用节点标签，即节点 id，例如020000010000 in G == True .然后你可以使用 convert_node_labels_to_integers 与 label_attribute="label"然后使用 categorical_node_match("label", None)或创建您自己的 node_match功能。