ogdf::RankingModule Class Reference

Interface of algorithms for computing a node ranking. More...

#include <ogdf/layered/RankingModule.h>

Inheritance diagram for ogdf::RankingModule:

Public Member Functions
	RankingModule ()
	Initializes a ranking module. More...
virtual	~RankingModule ()
virtual void	call (const Graph &G, const EdgeArray< int > &, const EdgeArray< int > &, NodeArray< int > &rank)
virtual void	call (const Graph &G, NodeArray< int > &rank)=0
	Computes a node ranking of the digraph G in rank. More...
void	operator() (const Graph &G, NodeArray< int > &rank)
	Computes a node ranking of the digraph G in rank. More...

Detailed Description

Interface of algorithms for computing a node ranking.

See also

SugiyamaLayout

Definition at line 46 of file RankingModule.h.

Constructor & Destructor Documentation

RankingModule()

ogdf::RankingModule::RankingModule ( )

inline

Initializes a ranking module.

Definition at line 49 of file RankingModule.h.

~RankingModule()

virtual ogdf::RankingModule::~RankingModule ( )

inlinevirtual

Definition at line 51 of file RankingModule.h.

Member Function Documentation

call() [1/2]

virtual void ogdf::RankingModule::call ( const Graph &  G, const EdgeArray< int > &  , const EdgeArray< int > &  , NodeArray< int > &  rank  )

inlinevirtual

Reimplemented in ogdf::LongestPathRanking, and ogdf::OptimalRanking.

Definition at line 64 of file RankingModule.h.

call() [2/2]

virtual void ogdf::RankingModule::call ( const Graph &  G, NodeArray< int > &  rank  )

pure virtual

Computes a node ranking of the digraph G in rank.

This method is the actual algorithm call and must be implemented by derived classes.

Parameters

G	is the input digraph.
rank	is assigned the node ranking.

Implemented in ogdf::LongestPathRanking, ogdf::OptimalRanking, and ogdf::CoffmanGrahamRanking.

operator()()

void ogdf::RankingModule::operator() ( const Graph &  G, NodeArray< int > &  rank  )

inline

Computes a node ranking of the digraph G in rank.

Parameters

G	is the input digraph.
rank	is assigned the node ranking.

Definition at line 75 of file RankingModule.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/layered/RankingModule.h