Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

MrTGraph Data Structure

The MrTGraph data structure is best explained by looking at the following diagram:

 

Image Added

 

The basic data structure constis of the three classes TNode, TGraph and TEdge, which contain all the necessary properties to model a tree data structure. Therefore a TGraph consits of sets of TEdges and TNodes.

The TNodes are objects of the type TShape. That means that a nodes' size and position is defined by the attributes defined in the class TShape. The class TShape is an abstract superclass for the class TGraphElement. So the class TGrahpElement provides the utilites to declare any generic graph element of which a TGraph consits of.