COIN-OR::LEMON - Graph Library

Opened 7 years ago

#378 new enhancement

Transitive closure

Reported by: kpeter Owned by: alpar
Priority: major Milestone:
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

It would be nice to have a tool that generates the transitive closure of an input graph to another graph (similarly to digraphCopy()).

There are efficient solution methods based on the computation of the strongly connected components and their topological order.

For more details see:
http://www.cs.hut.fi/~enu/thesis.html

Change History (0)

Note: See TracTickets for help on using tickets.