我有一个包含许多 2 阶节点的图（源自 LineString）。为了简化图表，我想将其减少为仅度数不等于 2 的节点，但仍包含相同的整体连接。您可以在下图中找到我的意思的示例。因此，如果两个度数为 3 的节点之间存在多个度数为 2 的节点，则应删除中间的所有节点和边，并在两个度数为 3 的节点之间建立单个连接，其权重与被省略的边的总和。
简化图的示例图片
graph edges nodes networkx
edges ×1
graph ×1
networkx ×1
nodes ×1
