sparseDiGraph Class Reference

A class for directed graphs represented with incidence lists. More...

#include <sparseDigraph.h>

Inheritance diagram for sparseDiGraph:

abstractDiGraph abstractMixedGraph managedObject goblinRootObject branchTree butterflyGraph completeOrientation cyclicButterfly directedDual goblinTreeView inducedOrientation intransitiveReduction nodeSplitting regularTree transitiveClosure

Public Member Functions

 sparseDiGraph (TNode _n=0, goblinController &_CT=goblinDefaultContext, bool _mode=false) throw ()
 sparseDiGraph (const char *fileName, goblinController &_CT=goblinDefaultContext) throw (ERFile,ERParse)
 sparseDiGraph (abstractMixedGraph &G, TOption options=0) throw ()
 ~sparseDiGraph () throw ()
unsigned long Size () const throw ()
unsigned long Allocated () const throw ()

Protected Attributes

sparseRepresentation X

Detailed Description

A class for directed graphs represented with incidence lists.


Constructor & Destructor Documentation

sparseDiGraph TNode  _n = 0,
goblinController _CT = goblinDefaultContext,
bool  _mode = false
throw ()
 

Default constructor for sparse digraphs.

Parameters:
_n The initial number of nodes
_CT The context to which this graph object is attached
_mode If true, the graph is not displayed before destruction

sparseDiGraph const char *  fileName,
goblinController _CT = goblinDefaultContext
throw (ERFile,ERParse)
 

File constructor for sparse digraphs.

Parameters:
fileName The source file name
_CT The context to which this graph object is attached

sparseDiGraph abstractMixedGraph G,
TOption  options = 0
throw ()
 

Copy constructor for sparse digraphs.

Parameters:
G The original mixed graph object
options A combination of OPT_CLONE, OPT_PARALLELS, OPT_MAPPINGS and OPT_SUB

~sparseDiGraph  )  throw ()
 


Member Function Documentation

unsigned long Allocated  )  const throw ()
 

Reimplemented from abstractDiGraph.

unsigned long Size  )  const throw () [virtual]
 

Implements goblinRootObject.


Field Documentation

sparseRepresentation X [protected]