colourContraction Class Reference
[Graph derivation]

Identify all nodes with the same node colour index. More...

#include <mixedGraph.h>

Inheritance diagram for colourContraction:

mixedGraph abstractMixedGraph managedObject goblinRootObject

Public Member Functions

 colourContraction (abstractMixedGraph &, const TOption=0) throw ()

Detailed Description

Identify all nodes with the same node colour index.

Nodes in the original graph with the same colour index are mapped to a single node, and orginal arcs are mapped only if they connect different colour classes.


Constructor & Destructor Documentation

colourContraction abstractMixedGraph ,
const   TOption = 0
throw ()