Opened 3 years ago
Closed 17 months ago
#27563 closed defect (duplicate)
Fixes cycle basis for multiedges
Reported by: | gh-abhayptp | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-duplicate/invalid/wontfix |
Component: | graph theory | Keywords: | |
Cc: | dcoudert, gh-rajat1433 | Merged in: | |
Authors: | Reviewers: | David Coudert | |
Report Upstream: | N/A | Work issues: | |
Branch: | u/gh-abhayptp/fixes_cycle_basis_for_multiedges (Commits, GitHub, GitLab) | Commit: | b2c82eca89e7ea2c88d2ce94f8904e12b969ccac |
Dependencies: | Stopgaps: |
Description (last modified by )
It fixes #27538. Now, cycle_basis() for multiedges works correctly.
sage: G = Graph([(1,2),(2,3),(2,3),(3,4),(1,4),(1,4),(4,5),(5,6),(4,6),(6,7)],multiedges=True) sage: G.cycle_basis() [[1, 4], [2, 3], [4, 3, 2, 1], [6, 5, 4]]
Currently, I am importing Graph from sage.graphs.graph in cycle_basis function to create instance of Graph. Suggestions are invited for any alternate approach.
Change History (9)
comment:1 Changed 3 years ago by
- Branch set to u/gh-abhayptp/fixes_cycle_basis_for_multiedges
comment:2 Changed 3 years ago by
- Cc dcoudert gh-rajat1433 added
- Commit set to b2c82eca89e7ea2c88d2ce94f8904e12b969ccac
- Component changed from PLEASE CHANGE to graph theory
- Description modified (diff)
- Owner changed from (none) to gh-abhayptp
- Type changed from PLEASE CHANGE to defect
comment:3 Changed 3 years ago by
- Description modified (diff)
comment:4 Changed 3 years ago by
Duplicate. See #27538.
comment:5 Changed 3 years ago by
- Owner changed from gh-abhayptp to (none)
comment:6 Changed 3 years ago by
- Milestone changed from sage-8.8 to sage-duplicate/invalid/wontfix
comment:7 Changed 17 months ago by
- Reviewers set to David Coudert
- Status changed from new to needs_review
comment:8 Changed 17 months ago by
- Status changed from needs_review to positive_review
We can close this ticket.
comment:9 Changed 17 months ago by
- Resolution set to duplicate
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
Fixes cycle basis for multiedges