Python / NetworkX方法简化网络

Question

我想简化网络（networkX-DiGraph）：Start-node是红色节点，end-node是蓝色节点。每个点都有节点，其中两个或多个分支分裂。

每个节点/边缘都有不同的属性，并且基于有＆＃34;规则＆＃34;合并分支机构。一个基本规则如下：如果有一个节点，其中＆＃34;分成两个分支＆＃34;，那么具有到该点的最近节点的分支将合并到另一个分支中（在本例中，节点2）比节点1更接近红色节点 - 因此分支＆＃34; 2＆＃34;被合并到分支＆＃34; 1＆＃34;）

结果应该只是一个只有串行节点的分支：

前两个步骤如下：将左侧分支的绿色节点合并到右侧。第二步：将左分支的末端节点A合并到右分支中 - ＆gt;等等

我的问题：您如何将该方法转换为networkX-code。 我想到了以下策略：搜索第一个＆＃34; split＆＃34; - 检查哪个分支最近的哪个节点 - 然后合并一个+更新整个网络。是否有用于此目的的内置函数？

非常感谢你的帮助!!