Python 有向图的结构比较算法

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

初步情况：

• 两个图的顶点数可能不同
• 所有边的权重都相同
• 一个图形最多有5k个节点
• 这些图形在python中存储为数据帧

例如：

---

这张图片的预期输出是什么？如何存储图形？您可以同时在两个图形上运行深度优先搜索，并在发现两个节点之间的差异时返回false？感谢您的回复，我更新了问题，因为fromer信息已更新unclear@Daniel没错，但问题是结构性差异，例如，其中一个图中的一个附加节点，继续进行，随后的节点比较总是返回一个差异。您可以执行一些检查，以确保在每个步骤都指向相同的节点。此图片的期望输出是什么？如何存储图形？您可以同时在两个图形上运行深度优先搜索，并在发现两个节点之间的差异时返回false？感谢您的回复，我更新了问题，因为fromer信息已更新unclear@Daniel没错，但问题是结构性差异，例如，其中一个图中的一个附加节点，继续进行，并且节点的后续比较总是返回一个差异。您可以执行一些检查，以确保在每个步骤中都指向相同的节点