graph - python igraph all_st_mincuts returning 0 cuts -
i'm using python igraph's all_st_mincuts function cut non-planar, bidirectional graph ~3000 vertices , ~9000 edges. depending on capacities assign edges, all_st_mincuts returns 0 cuts! doesn't seem possible me graph can have no minimum s-t cuts. causing behavior?
Comments
Post a Comment