intransitiveReduction Class Reference
[DAG composition]

The maximal subgraph of a given DAG which does not have transitive edges. More...

#include <sparseDigraph.h>

Inheritance diagram for intransitiveReduction:

sparseDiGraph abstractDiGraph abstractMixedGraph managedObject goblinRootObject

Public Member Functions

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

Detailed Description

The maximal subgraph of a given DAG which does not have transitive edges.

This digraph eliminates from the original digraph all edges a=uv for which a non-trivial directed uv-path can be found.

Constructor & Destructor Documentation

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