sparseGraph Class Reference

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

#include <sparseGraph.h>

Inheritance diagram for sparseGraph:

Public Member Functions
	sparseGraph (TNode _n=0, goblinController &_CT=goblinDefaultContext, bool _mode=false) throw ()
	sparseGraph (const char *fileName, goblinController &_CT=goblinDefaultContext) throw (ERFile,ERParse)
	sparseGraph (abstractMixedGraph &G, TOption options=0) throw ()
	~sparseGraph () throw ()
unsigned long	Size () const throw ()
unsigned long	Allocated () const throw ()
Protected Attributes
sparseRepresentation	X

---

Detailed Description

A class for undirected graphs represented with incidence lists.

---

Constructor & Destructor Documentation

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

Default constructor for sparse undirected graphs. 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

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

File constructor for sparse undirected graphs. Parameters: fileName  The source file name _CT  The context to which this graph object is attached

sparseGraph (  abstractMixedGraph &  G, TOption  options = 0 )  throw ()

Copy constructor for sparse undirected graphs. Parameters: G  The original mixed graph object options  A combination of OPT_CLONE, OPT_PARALLELS, OPT_MAPPINGS and OPT_SUB

~sparseGraph (   )  throw ()

---

Member Function Documentation

unsigned long Allocated (   )  const throw ()

Reimplemented from abstractGraph.

unsigned long Size (   )  const throw () [virtual]

Implements goblinRootObject.

---

Field Documentation

sparseRepresentation X [protected]