transitiveClosure Class Reference
[DAG composition]

The minimal transitive supergraph of a given DAG. More...

#include <sparseDigraph.h>

Inheritance diagram for transitiveClosure:

sparseDiGraph abstractDiGraph abstractMixedGraph managedObject goblinRootObject

Public Member Functions

 transitiveClosure (abstractDiGraph &G, TOption options=0) throw (ERRejected)

Detailed Description

The minimal transitive supergraph of a given DAG.

This digraph adds to the original digraph all edges a=uv for which a directed uv-path exists.

Constructor & Destructor Documentation

transitiveClosure (  abstractDiGraph &  G,
TOption  options = 0
)  throw (ERRejected)