Opened 11 years ago
Closed 10 years ago
#6828 closed enhancement (fixed)
[with patch, positive review] Random Bipartite Graph
Reported by: | ncohen | Owned by: | rlm |
---|---|---|---|
Priority: | minor | Milestone: | sage-4.2 |
Component: | graph theory | Keywords: | bipartite graph generator |
Cc: | Merged in: | sage-4.2.alpha0 | |
Authors: | Nathann Cohen | Reviewers: | Rob Beezer |
Report Upstream: | Work issues: | ||
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
I needed to create one of those, and thought it may be useful in sage... Several lines for a new Graph generator ;-)
I used the position dictionary from CompleteBipartiteGraph?, so we should be out of trouble on this point ;-)
Attachments (2)
Change History (9)
Changed 11 years ago by
comment:1 Changed 11 years ago by
- Summary changed from [with patch, needs review] Random Bipartite Graph to [with patch, needs work] Random Bipartite Graph
comment:2 Changed 11 years ago by
- Summary changed from [with patch, needs work] Random Bipartite Graph to [with patch, needs review] Random Bipartite Graph
Looks like I went into a lot of trouble for nothing ;-)
I did not even need to create the positions myself !
Thanks for your remarks, I am slowly learning Python through reviews :-)
Nathann
comment:3 Changed 11 years ago by
Hi Nathann,
I like the new names for the vertices, and it looks much better for graphs with low edge probability the way you are doing it now. Some more comments:
- Checking for errors usually involves raising an error, rather than using an assert. Poke around in the code and I think you will see more often a style like:
if not((p>=0 and p<=1): raise ValueError, "Parameter p is a probability, and so should be a real value between 0 and 1"
I'd place them after the imports, but that's just me.
- You need to paste in the output of your test. Right now it is failing. You really should make sure all your tests pass before someone stops in to do a review.
- You should also test the two checks on the input - in a section called
TESTS
- Your EXAMPLE section needs to have two semicolons to create the verbatim section, so at least you need a
::
on a line by itself prior to each test. (Maybe two semicolons right after EXAMPLE will work as well - I'm having trouble checking this right now with my setup.) This ensures you get the right formatting in the reference manual. Again, take a look at what is done elsewhere in the source and compare with the output, then make sure your output also works properly before seeking a review.
I think most of the above applies to #6823, which I haven't commented on. Adding the Odd graphs there is great, though.
Rob
comment:4 Changed 11 years ago by
- Summary changed from [with patch, needs review] Random Bipartite Graph to [with patch, needs work] Random Bipartite Graph
comment:5 Changed 11 years ago by
- Summary changed from [with patch, needs work] Random Bipartite Graph to [with patch, needs review] Random Bipartite Graph
This one should be Ok, sorry for the trouble... ;-)
By the way, I built the documentation and was able to see a TESTS:: section.. I thought this part would be hided in the documentation as it is meant to be read by users and "tests" is something like an "internal tool".
I thought I'd put the "raise" after the "import", because in case the inputs are wrong there is no need to import libraries.. ^{};
Nathann
Changed 11 years ago by
comment:6 Changed 11 years ago by
- Keywords bipartite graph generator added
- Reviewers set to Rob Beezer
- Summary changed from [with patch, needs review] Random Bipartite Graph to [with patch, positive review] Random Bipartite Graph
Nathann,
Looks real good. Yes, you would think the TESTS section would not migrate to the reference manual, but right now I think it is really treated no differently. But I guess in some cases what it contains is useful to read. Maybe.
All three new graph generators are welcome additions - thanks for adding them. And thanks for your patience with all the suggestions.
Builds on 4.1.2.alpha2, passes all long tests. Positive review.
Rob
comment:7 Changed 10 years ago by
- Merged in set to sage-4.2.alpha0
- Resolution set to fixed
- Status changed from positive_review to closed
Hi Nathann,
Several of my comments at #6823 apply here - just a diff file rather than a Mercurial file, use "trac_xxxx" for the filename, and the inputs should be checked for errors. In this case the probability should be checked and n1 and n2 should be checked that they are positive - making one negative does decrease the total.
It would seem that the final call to the
BipartiteGraph
generator can cause problems. Try 15 to 20 vertices in each part with a very low edge-probability like 0.01, then despite having a good pos_dict, the isolated vertices of one part move into a different "half" of the plot.Can you make the name look better than
Random bipartite graph: graph on 30 vertices
? Maybe this is a consequence of final call as well. Maybe the probability could be included in the name?I think the construction
range(n1+n2)[n1:]
can be accomplished more clearly withrange(n1,n1+n2)
.Rob