问题描述
我有两个结构相似（但不是同构）的图，G1 和 G2（它们代表同一个电网，可以有几千个节点），但它们的节点标记不同。我想找到一个连接等效节点（代表电网中同一个电站的节点）的映射，以便我可以重新标记第二个图并使其与第一个相同。
我想找到执行此操作的算法，该算法还可以包含图形的节点和边缘特征，以使其更快、更准确（例如，如果一个节点的电压为 400 kV，另一个节点的电压为 110 kV，它们不能对应）。也可以考虑到一些节点是已知对应的前期。
这个问题与诸如“测量标记图的相似性”、“图中的结构相似性”等领域有关。
你能给我指出实现类似的算法或论文吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）