Opened 2 years ago

Closed 2 years ago

#28309 closed enhancement (fixed)

improvement of method allow_multiple_edges

Reported by: dcoudert Owned by:
Priority: major Milestone: sage-9.0
Component: graph theory Keywords:
Cc: Merged in:
Authors: David Coudert Reviewers: Jonathan Kliem
Report Upstream: N/A Work issues:
Branch: f27b26e (Commits, GitHub, GitLab) Commit: f27b26e04c73238addab6d52c67bb904339f83de
Dependencies: Stopgaps:

Status badges

Description (last modified by dcoudert)

Use booleans to simplify some tests and avoid extra operations in method delete_edge by giving 3 parameters instead of a tuple..

Change History (4)

comment:1 Changed 2 years ago by dcoudert

  • Branch set to public/graphs/28309_allow_multiple_edges
  • Commit set to f27b26e04c73238addab6d52c67bb904339f83de
  • Description modified (diff)
  • Status changed from new to needs_review

Ideally, we should do this in the backends, but it's not an easy task...

We could introduce the use of a weight function. Could certainly be useful for some applications. I can give it a try if someone finds it useful.

New commits:

f27b26etrac #28309: improve method allow_multiple_edges

comment:2 Changed 2 years ago by dcoudert

  • Milestone changed from sage-8.9 to sage-9.0

comment:3 Changed 2 years ago by gh-kliem

  • Reviewers set to Jonathan Kliem
  • Status changed from needs_review to positive_review


I keep that in mind, while looking into the backends...

comment:4 Changed 2 years ago by vbraun

  • Branch changed from public/graphs/28309_allow_multiple_edges to f27b26e04c73238addab6d52c67bb904339f83de
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.