Opened 6 years ago

Last modified 6 years ago

#17408 closed enhancement

Faster transitive_reduction (=> faster Poset creation) — at Initial Version

Reported by: ncohen Owned by:
Priority: major Milestone: sage-6.5
Component: graph theory Keywords: poset
Cc: chapoton, jmantysalo Merged in:
Authors: Nathann Cohen Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

As reported on #17361, the call to transitive_reduction represents a non-negligible part of Poset creation.

This branch re-implements it for acyclic graphs.

Change History (0)

Note: See TracTickets for help on using tickets.