#include <ogdf/layered/CrossingMinInterfaces.h>
Public Types | |
enum | TraversingDir { TraversingDir::downward, TraversingDir::upward } |
Public Member Functions | |
HierarchyLevelsBase ()=default | |
HierarchyLevelsBase (const HierarchyLevelsBase &)=default | |
virtual | ~HierarchyLevelsBase () |
virtual const Array< node > & | adjNodes (node v, TraversingDir dir) const =0 |
Returns the adjacent nodes of v . More... | |
int | calculateCrossings () const |
Computes the total number of crossings. More... | |
int | calculateCrossings (int i) const |
Computes the number of crossings between level i and i+1 . More... | |
virtual const Hierarchy & | hierarchy () const =0 |
virtual int | high () const |
Returns the maximal array index of a level (= size()-1). More... | |
HierarchyLevelsBase & | operator= (const HierarchyLevelsBase &)=default |
virtual const LevelBase & | operator[] (int i) const =0 |
Returns the i-th level. More... | |
virtual int | pos (node v) const =0 |
Returns the position of node v on its level. More... | |
virtual int | size () const =0 |
Returns the number of levels. More... | |
Definition at line 63 of file CrossingMinInterfaces.h.
|
strong |
Enumerator | |
---|---|
downward | |
upward |
Definition at line 73 of file CrossingMinInterfaces.h.
|
default |
|
default |
|
inlinevirtual |
Definition at line 71 of file CrossingMinInterfaces.h.
|
pure virtual |
Returns the adjacent nodes of v
.
Implemented in ogdf::BlockOrder, and ogdf::HierarchyLevels.
int ogdf::HierarchyLevelsBase::calculateCrossings | ( | ) | const |
Computes the total number of crossings.
int ogdf::HierarchyLevelsBase::calculateCrossings | ( | int | i | ) | const |
Computes the number of crossings between level i
and i+1
.
|
pure virtual |
Implemented in ogdf::BlockOrder, and ogdf::HierarchyLevels.
|
inlinevirtual |
Returns the maximal array index of a level (= size()-1).
Reimplemented in ogdf::HierarchyLevels.
Definition at line 85 of file CrossingMinInterfaces.h.
|
default |
|
pure virtual |
Returns the i-th level.
Implemented in ogdf::BlockOrder, and ogdf::HierarchyLevels.
|
pure virtual |
Returns the position of node v
on its level.
Implemented in ogdf::BlockOrder, and ogdf::HierarchyLevels.
|
pure virtual |
Returns the number of levels.
Implemented in ogdf::BlockOrder, and ogdf::HierarchyLevels.