图算法：通过用单个节点

Question

我正在寻找一种定向加权图简化算法，该算法寻找具有正好一个入站边和正好一个出站边并且互相连接的节点链，并用权重等于权重之和的单个节点替换这些链被替换的节点。

这样，就像那样：

 w=1 → w=3 → w=2 → (w=7 → w=1 → w=1)
  ↓           ↑
(w=4 → w=1 → w=2)

变为：

 w=1 → w=3 → w=2 → w=9
  ↓           ↑
  \--> w=7 ---/

替换的节点链在第一个数字的括号()中。显然，编写天真的实现非常简单。

此算法的名称是什么？我想知道在讨论中正确命名，查阅参考书，在图库中搜索实现，比较不同的实现＆＃39;表演等。