Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Loading...
Searching...
No Matches
CrossingsBucket.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Graph.h>
35
36namespace ogdf {
37namespace embedding_inserter {
38
40template<typename PLANREP>
41class CrossingsBucket : public BucketFunc<edge> {
42 const PLANREP* m_pPG;
43
44public:
45 explicit CrossingsBucket(const PLANREP* pPG) : m_pPG(pPG) { }
46
47 int getBucket(const edge& e) override { return -m_pPG->chain(e).size(); }
48};
49
50}
51}
Includes declaration of graph class.
Abstract base class for bucket functions.
Definition basic.h:241
Class for the representation of edges.
Definition Graph_d.h:300
Bucket function for sorting edges by decreasing number of crossings.
int getBucket(const edge &e) override
Returns the bucket of x.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.