Opened 10 years ago
Closed 10 years ago
#13019 closed defect (fixed)
longest_path broken for digraphs
Reported by: | mhansen | Owned by: | jason, ncohen, rlm |
---|---|---|---|
Priority: | minor | Milestone: | sage-5.1 |
Component: | graph theory | Keywords: | sd40.5 |
Cc: | Merged in: | sage-5.1.beta5 | |
Authors: | Nathann Cohen | Reviewers: | Mike Hansen |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
sage: g = graphs.CompleteGraph(5).to_directed() sage: g.longest_path(s=1,t=2) --------------------------------------------------------------------------- AttributeError Traceback (most recent call last) /home/mike/src/Imaging-1.1.7/<ipython-input-88-bddf7e1e9edc> in <module>() ----> 1 g.longest_path(s=Integer(1),t=Integer(2)) /opt/sage/local/lib/python2.6/site-packages/sage/graphs/generic_graph.pyc in longest_path(self, s, t, use_edge_labels, algorithm, solver, verbose) 4772 (s is not None and ( 4773 (s not in self) or -> 4774 (self._directed and self.degree_out(s) == 0) or 4775 (not self._directed and self.degree(s) == 0))) or 4776 (t is not None and ( AttributeError: 'DiGraph' object has no attribute 'degree_out'
Apply trac_13019.patch
Attachments (1)
Change History (6)
comment:1 Changed 10 years ago by
Changed 10 years ago by
comment:3 Changed 10 years ago by
- Description modified (diff)
- Reviewers set to Mike Hansen
comment:4 Changed 10 years ago by
- Keywords sd40.5 added
- Status changed from needs_review to positive_review
Looks good to me.
comment:5 Changed 10 years ago by
- Merged in set to sage-5.1.beta5
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
Oh, right... We updated degree_out later on, and it looks like we did not add a doctest for digraphs
:-)
Nathann