Interface of general layout algorithms. More...
#include <ogdf/module/LayoutModule.h>
Public Member Functions | |
| LayoutModule () | |
| Initializes a layout module. | |
| virtual | ~LayoutModule () |
| virtual void | call (GraphAttributes &GA)=0 |
| Computes a layout of graph GA. | |
| void | operator() (GraphAttributes &GA) |
| Computes a layout of graph GA. | |
| virtual void | call (MultilevelGraph &MLG) |
| Computes a layout of graph MLG. | |
| void * | operator new (size_t nBytes) |
| void * | operator new (size_t, void *p) |
| void | operator delete (void *p, size_t nBytes) |
Interface of general layout algorithms.
Definition at line 73 of file LayoutModule.h.
| ogdf::LayoutModule::LayoutModule | ( | ) | [inline] |
Initializes a layout module.
Definition at line 76 of file LayoutModule.h.
| virtual ogdf::LayoutModule::~LayoutModule | ( | ) | [inline, virtual] |
Definition at line 78 of file LayoutModule.h.
| virtual void ogdf::LayoutModule::call | ( | GraphAttributes & | GA | ) | [pure virtual] |
Computes a layout of graph GA.
This method is the actual algorithm call and must be implemented by derived classes.
| GA | is the input graph and will also be assigned the layout information. |
Implemented in ogdf::PreprocessorLayout, ogdf::TutteLayout, ogdf::DavidsonHarelLayout, ogdf::FastMultipoleEmbedder, ogdf::FastMultipoleMultilevelEmbedder, ogdf::FMMMLayout, ogdf::GEMLayout, ogdf::MixedForceLayout, ogdf::MMMExampleFastLayout, ogdf::MMMExampleNiceLayout, ogdf::MMMExampleNoTwistLayout, ogdf::ModularMultilevelMixer, ogdf::ScalingLayout, ogdf::SpringEmbedderFR, ogdf::SpringEmbedderFRExact, ogdf::SpringEmbedderKK, ogdf::StressMajorization, ogdf::SugiyamaLayout, ogdf::BalloonLayout, ogdf::CircularLayout, ogdf::ForceLayoutModule, ogdf::GridLayoutModule, ogdf::ComponentSplitterLayout, ogdf::PlanarizationLayout, ogdf::RadialTreeLayout, ogdf::TreeLayout, ogdf::DominanceLayout, ogdf::UpwardPlanarizationLayout, and ogdf::VisibilityLayout.
| virtual void ogdf::LayoutModule::call | ( | MultilevelGraph & | MLG | ) | [inline, virtual] |
Computes a layout of graph MLG.
This method can be implemented optionally to allow a LayoutModule to modify the Graph. This allows some Layout Algorithms to save Memory, compared to a normal call(GA) DO NOT implement this if you are not sure whether this would save you Memory! This Method only helps if the Graph is already in the MultiLevelGraph Format (or can be converted without creating a copy) AND the Layout would need a copy otherwise. All Incremental Layouts (especially energy based) CAN be called by ModularMultilevelMixer. The standard implementation converts the MLG to GA and uses call(GA).
If implemented, the following Implementation of call(GA) is advised to ensure consistent behaviour of the two call Methods: void YourLayout::call(GraphAttributes &GA) { MultilevelGraph MLG(GA); call(MLG); MLG.exportAttributes(GA); }
| MLG | is the input graph and will also be assigned the layout information. |
Reimplemented in ogdf::PreprocessorLayout, ogdf::FastMultipoleEmbedder, ogdf::MixedForceLayout, ogdf::MMMExampleFastLayout, ogdf::MMMExampleNiceLayout, ogdf::MMMExampleNoTwistLayout, ogdf::ModularMultilevelMixer, ogdf::ScalingLayout, ogdf::ForceLayoutModule, and ogdf::ComponentSplitterLayout.
Definition at line 118 of file LayoutModule.h.
| void ogdf::LayoutModule::operator delete | ( | void * | p, | |
| size_t | nBytes | |||
| ) | [inline] |
Reimplemented in ogdf::GEMLayout, ogdf::BalloonLayout, ogdf::ForceLayoutModule, ogdf::UMLLayoutModule, and ogdf::RadialTreeLayout.
Definition at line 125 of file LayoutModule.h.
| void* ogdf::LayoutModule::operator new | ( | size_t | nBytes | ) | [inline] |
Reimplemented in ogdf::GEMLayout, ogdf::BalloonLayout, ogdf::ForceLayoutModule, ogdf::UMLLayoutModule, and ogdf::RadialTreeLayout.
Definition at line 125 of file LayoutModule.h.
| void* ogdf::LayoutModule::operator new | ( | size_t | , | |
| void * | p | |||
| ) | [inline] |
Reimplemented in ogdf::GEMLayout, ogdf::BalloonLayout, ogdf::ForceLayoutModule, ogdf::UMLLayoutModule, and ogdf::RadialTreeLayout.
Definition at line 125 of file LayoutModule.h.
| void ogdf::LayoutModule::operator() | ( | GraphAttributes & | GA | ) | [inline] |
Computes a layout of graph GA.
| GA | is the input graph and will also be assigned the layout information. |
Definition at line 94 of file LayoutModule.h.