Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

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.