Graph 基于准则的高效性能图压缩

我有一个有向加权简单图。我希望将每个节点的节点值与直接连接到它的另一个节点的节点值相等的节点进行收缩。收缩后，平行边将和重量之和形成一条

---

最有效的方法/算法是什么？我的图形存储为邻接列表，如果这会改变答案。

如果允许您创建一个新的图形，但不想在原地执行此操作，那么union find数据结构：可能会对您有所帮助

此结构允许您为合并在一起的每组顶点定义代表性顶点。您可以在这组顶点上创建新图形，并使用“联合查找”结构在此新图形上创建边