Opened 10 years ago
Closed 8 years ago
#1317 closed enhancement (duplicate)
graphs: calculate edge and vertex cut-sets
Reported by: | jason | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-duplicate/invalid/wontfix |
Component: | graph theory | Keywords: | |
Cc: | mvngu | Merged in: | |
Authors: | Reviewers: | ||
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
>> * cut-sets (more generally, min/max flow algorithms)
Change History (9)
comment:1 Changed 10 years ago by
comment:2 Changed 10 years ago by
- Summary changed from [graphs] calculate edge and vertex cut-sets to graphs: calculate edge and vertex cut-sets
comment:3 Changed 10 years ago by
- Component changed from combinatorics to graph theory
- Keywords graphs removed
- Owner changed from mhansen to rlm
comment:4 Changed 9 years ago by
See #3929 for an implementation of this.
comment:6 Changed 8 years ago by
see #6680
comment:7 Changed 8 years ago by
- Report Upstream set to N/A
- Status changed from new to needs_info
Already available. Do we let it stay because the current implementation requires optional packages, or do we agree on saying it's fine for the moment ? :-)
comment:8 Changed 8 years ago by
I'd say this could be closed. Eventually we should figure out how to make it a standard part of Sage, but on another ticket.
comment:9 Changed 8 years ago by
- Milestone changed from sage-wishlist to sage-duplicate/invalid/wontfix
- Resolution set to duplicate
- Status changed from needs_info to closed
Note: See
TracTickets for help on using
tickets.
calculate vertex and edge connectivity is a byproduct of this.