#7592 closed enhancement (fixed)
Flow method using LP
Reported by: | ncohen | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-4.3 |
Component: | graph theory | Keywords: | |
Cc: | Merged in: | sage-4.3.rc1 | |
Authors: | Nathann Cohen | Reviewers: | Robert Miller |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
As the title says, this patch implements the flow function for Graphs ( weighted or not, directed or not )
You could be in need of #7270 and GLPK from http://sagemath.org/packages/optional/glpk-4.38.p4.spkg depending on the version of Sage you are using !!!
Attachments (1)
Change History (12)
comment:1 Changed 10 years ago by
- Status changed from new to needs_review
comment:2 Changed 10 years ago by
- Description modified (diff)
comment:3 follow-up: ↓ 4 Changed 10 years ago by
comment:4 in reply to: ↑ 3 Changed 10 years ago by
Replying to wdj:
This does not apply to 4.3.a1 on an imac running 10.6.1:
...
I should add though that this version of sage has the latest networkx package installed. Would that screw things up?
comment:5 Changed 10 years ago by
It could have, but in this case it was mainly my fault. I have no idea why, but the patch did not even apply on my version, perhaps they were not based on alpha... Here is a new version based on alpha, with my excuses :-)
comment:6 Changed 10 years ago by
There was a small mistake in the
if vertex_bound: CORRECTED LINE
Some variable had no assigned value.... And the patch I just updated takes this into account :-)
comment:7 Changed 10 years ago by
- Status changed from needs_review to needs_work
You need more examples in the doctest section. Some of the options return something different than what the docs say, such as:
sage: g.flow(1,2, value_only=False) [3.0, Pappus Graph: Graph on 18 vertices]
Changed 10 years ago by
comment:8 Changed 10 years ago by
- Status changed from needs_work to needs_review
I corrected the documentation as I finally thought returning a graph would be much more useful :-)
I also added a more interesting example of what one can do with flows :-)
Nathann
comment:9 Changed 10 years ago by
- Reviewers set to Robert Miller
- Status changed from needs_review to positive_review
comment:10 Changed 10 years ago by
- Merged in set to sage-4.3.rc1
- Resolution set to fixed
- Status changed from positive_review to closed
comment:11 Changed 10 years ago by
- Milestone changed from sage-4.3.1 to sage-4.3
This does not apply to 4.3.a1 on an imac running 10.6.1: