#7527 closed enhancement (fixed)
include graph_coloring in the reference manual
Reported by: | ncohen | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-4.3 |
Component: | documentation | Keywords: | |
Cc: | mvngu | Merged in: | sage-4.3.rc1 |
Authors: | Nathann Cohen | Reviewers: | Minh Van Nguyen |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
As mentionned in #6679 the file graph_coloring is not included in the docstrings. Apply this patch, and this is fixed :-)
Nathann
Attachments (3)
Change History (10)
Changed 10 years ago by
comment:1 Changed 10 years ago by
- Status changed from new to needs_review
comment:2 Changed 10 years ago by
- Component changed from graph theory to documentation
Changed 10 years ago by
comment:3 Changed 10 years ago by
- Reviewers set to Minh Van Nguyen
The patch trac_7527.patch
doesn't apply cleanly on top of Sage 4.3.alpha1:
[mvngu@sage sage-main]$ hg qimport http://trac.sagemath.org/sage_trac/raw-attachment/ticket/7527/trac_7527.patch adding trac_7527.patch to series file [mvngu@sage sage-main]$ hg qpush applying trac_7527.patch patching file sage/graphs/graph_coloring.py Hunk #3 FAILED at 143 Hunk #4 succeeded at 175 with fuzz 1 (offset 14 lines). Hunk #7 succeeded at 651 with fuzz 1 (offset 416 lines). 1 out of 7 hunks FAILED -- saving rejects to file sage/graphs/graph_coloring.py.rej patch failed, unable to continue (try -v) patch failed, rejects left in working dir errors during apply, please fix and refresh trac_7527.patch
The rejected hunk is
[mvngu@sage ~]$ cat graph_coloring.py.rej --- graph_coloring.py +++ graph_coloring.py @@ -142,11 +144,12 @@ raise RuntimeError, "Too much recursion! Graph coloring failed." def first_coloring(G,n=0): - """ - Given a graph, and optionally a natural number n, returns - the first coloring we find with at least n colors. + r""" + Given a graph, and optionally a natural number `n`, returns + the first coloring we find with at least `n` colors. - EXAMPLES: + EXAMPLES:: + sage: from sage.graphs.graph_coloring import first_coloring sage: G = Graph({0:[1,2,3],1:[2]}) sage: first_coloring(G,3)
which fails to apply because #6679 already takes care of that hunk. I have rebased ncohen's patch using Sage 4.3.alpha1; see trac_7527-rebased.patch
which doesn't include the rejected hunk. I'm OK with ncohen's original patch, so only the rebased patch and my patch trac_7527-reviewer.patch
needs reviewing. Patches should be applied in this order:
trac_7527-rebased.patch
trac_7527-reviewer.patch
comment:4 Changed 10 years ago by
- Status changed from needs_review to positive_review
Perfect job, as usual... Thank you very much, and positive review to your added patch !
Nathann
comment:5 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:6 Changed 10 years ago by
- Milestone changed from sage-4.3.1 to sage-4.3
comment:7 Changed 10 years ago by
- Summary changed from include graph_coloring in the reference manual. to include graph_coloring in the reference manual
rebased; based on Sage 4.3.alpha1