Python networkx中图的最小几何集覆盖问题或最小磁盘覆盖问题

我有一个单向图，如下所示。我想在这个图中找到，其中最小集代表其顶点的子集，这样对于图的每一条边（u，v），u或v都在顶点覆盖中

networkx中实现了一个名为的函数模块，它应该返回最小集，但我认为函数返回的解决方案不正确。当我在上面的图上使用函数时，它给出的结果是顶点集{{0,1,2,4}，这显然是错误的。其中一个答案是{3,0,2}，对于这个小图，我假设模块给出了正确的答案

---

我对函数的理解可能是错误的，如果是这样，有人能指导我如何实现最小集合覆盖吗？

在您链接的文档中，说明实现了近似算法。如果我理解正确，您正在尝试解决这个问题：这是NP完全问题。在您链接的文档中，说明实现了一个近似算法。如果我理解正确，您正在尝试解决这个问题：这是NP完全问题。