Opened 14 years ago
#378 new enhancement
Transitive closure
| Reported by: | Peter Kovacs | Owned by: | Alpar Juttner |
|---|---|---|---|
| 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
Note: See
TracTickets for help on using
tickets.
