图算法：通过用单个节点替换节点链来简化图

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 ---/

替换的节点链()在第一张图的括号中。显然，编写简单的实现非常简单。

这个算法的名字是什么？我想知道在讨论中正确命名，在参考书中查找，在图形库中搜索实现，比较不同实现的性能等。