有向图的结构比较算法

Question

我正在寻找一种算法/方法来比较两个有向图的结构。 每个图表代表一个程序，其中节点是某些工作步骤。我的目标是比较两个程序并以一种有点智能的方式检测可能的差异，这意味着算法应检测简单的偏差，如两个互换的工作步骤或其中一个图形中的额外工作步骤。

初步情况：

• 两个图表的数字顶点可能不同
• 所有边缘的重量都相同
• 图表最多有5k个节点
• 图表在python
中存储为pandas dataframe

实施例：