我正在寻找一种使有向图非循环的方法。我已经读过[Minimum Feedback Arc Set]和[this post]的内容，但是我对这些解决方案的理解不足以实现它们。 我的目标是无环化几个图，每个图只有很少的节点（通常少于50个），连接性很低，但有时足以使图循环。
我的体重确实很大，但是我宁愿将连接性损失降到最低，而不是将重量损失降到最低。我无法编辑权重值，但可以反转边缘方向。
我知道这不是一个简单的任务，因此任何详细的解释（和/或代码或伪代码）都会有很大帮助。
注意：对于我当前的项目，我正在使用Python 3.7和networkx软件包