Opened 6 years ago

Last modified 6 years ago

#19301 closed enhancement

Improved Graph.complement() (and cleanup in dense_graph.pyx) — at Initial Version

Reported by: ncohen Owned by:
Priority: major Milestone: sage-6.9
Component: graph theory Keywords:
Cc: vdelecroix, dimpase, dcoudert, borassi Merged in:
Authors: Nathann Cohen Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges


This branch improves the algorithm behind Graph.complement(), which currently calls has_edge(u,v) for every pair of points.

With this, the computation of the complement is done on a dense graph, as it should.


Change History (0)

Note: See TracTickets for help on using tickets.