Opened 2 years ago

Closed 7 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:

Status badges

Description (last modified by gh-abhayptp)

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 2 years ago by gh-abhayptp

  • Branch set to u/gh-abhayptp/fixes_cycle_basis_for_multiedges

comment:2 Changed 2 years ago by gh-abhayptp

  • 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

New commits:

b2c82ecFixes cycle basis for multiedges

comment:3 Changed 2 years ago by gh-abhayptp

  • Description modified (diff)

comment:4 Changed 2 years ago by gh-abhayptp

Duplicate. See #27538.

comment:5 Changed 2 years ago by gh-abhayptp

  • Owner changed from gh-abhayptp to (none)

comment:6 Changed 2 years ago by dcoudert

  • Milestone changed from sage-8.8 to sage-duplicate/invalid/wontfix

comment:7 Changed 7 months ago by dcoudert

  • Reviewers set to David Coudert
  • Status changed from new to needs_review

comment:8 Changed 7 months ago by dcoudert

  • Status changed from needs_review to positive_review

We can close this ticket.

comment:9 Changed 7 months ago by chapoton

  • Resolution set to duplicate
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.