我正在使用 python igraph 的 all_st_mincuts 函数来切割具有约 3000 个顶点和约 9000 个边的非平面双向图。根据我分配给边缘的容量，有时 all_st_mincuts 返回 0 个切割！在我看来，图表不可能没有最小 st 削减。什么可能导致这种行为？
问问题
189 次
我正在使用 python igraph 的 all_st_mincuts 函数来切割具有约 3000 个顶点和约 9000 个边的非平面双向图。根据我分配给边缘的容量，有时 all_st_mincuts 返回 0 个切割！在我看来，图表不可能没有最小 st 削减。什么可能导致这种行为？