Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

MMOrder.h
Go to the documentation of this file.
1 
33 #pragma once
34 
35 #include <ogdf/basic/Array.h>
36 #include <ogdf/basic/Graph.h>
38 
39 namespace ogdf {
40 class PlanRep;
41 class ShellingOrderModule;
42 
43 class MMOrder {
44 public:
45  MMOrder() { }
46 
47  void init(PlanRep& PG, ShellingOrderModule& compOrder, adjEntry adjExternal);
48 
49  int rank(node v) const { return m_lmc.rank(v); }
50 
51  int length() const { return m_lmc.length(); }
52 
53  const ShellingOrderSet& operator[](int k) const { return m_lmc[k]; }
54 
55  node operator()(int k, int i) const { return m_lmc(k, i); }
56 
57  int len(int k) const { return m_lmc.len(k); }
58 
60 
61 
62 private:
64 };
65 
66 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::PlanRep
Planarized representations (of a connected component) of a graph.
Definition: PlanRep.h:69
ogdf::ShellingOrderModule
Base class for modules that compute a shelling order of a graph.
Definition: ShellingOrderModule.h:48
ogdf::ShellingOrderSet
The node set in a shelling order of a graph.
Definition: ShellingOrder.h:45
ogdf::MMOrder::m_left
Array< node > m_left
Definition: MMOrder.h:59
ogdf::MMOrder::operator()
node operator()(int k, int i) const
Definition: MMOrder.h:55
ogdf::MMOrder::rank
int rank(node v) const
Definition: MMOrder.h:49
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:142
ogdf::MMOrder::m_lmc
ShellingOrder m_lmc
Definition: MMOrder.h:63
ogdf::Array< node >
ogdf::MMOrder::length
int length() const
Definition: MMOrder.h:51
ogdf::ShellingOrder::length
int length() const
Returns the number of sets in the node partition.
Definition: ShellingOrder.h:131
ogdf::MMOrder::len
int len(int k) const
Definition: MMOrder.h:57
ogdf::ShellingOrder::rank
int rank(node v) const
Returns the rank of node v, where rank(v) = i iff v is contained in Vi.
Definition: ShellingOrder.h:149
ogdf::MMOrder
Definition: MMOrder.h:43
ogdf::MMOrder::init
void init(PlanRep &PG, ShellingOrderModule &compOrder, adjEntry adjExternal)
ogdf::ShellingOrder::len
int len(int i) const
Returns the length of the i-th order set Vi.
Definition: ShellingOrder.h:134
ogdf::MMOrder::operator[]
const ShellingOrderSet & operator[](int k) const
Definition: MMOrder.h:53
ogdf::MMOrder::m_right
Array< node > m_right
Definition: MMOrder.h:59
Array.h
Declaration and implementation of Array class and Array algorithms.
ShellingOrder.h
Declares classes ShellingOrderSet and ShellingOrder.
ogdf::ShellingOrder
The shelling order of a graph.
Definition: ShellingOrder.h:116
ogdf::NodeElement
Class for the representation of nodes.
Definition: Graph_d.h:240
ogdf::MMOrder::MMOrder
MMOrder()
Definition: MMOrder.h:45