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#include <ogdf/basic/basic.h>
36
37namespace ogdf {
38namespace embedding_inserter {
39
41template<typename PLANREP>
42class CrossingsBucket : public BucketFunc<edge> {
43 const PLANREP* m_pPG;
44
45public:
46 explicit CrossingsBucket(const PLANREP* pPG) : m_pPG(pPG) { }
47
48 int getBucket(const edge& e) override { return -m_pPG->chain(e).size(); }
49};
50
51}
52}
Includes declaration of graph class.
Basic declarations, included by all source files.
Abstract base class for bucket functions.
Definition basic.h:257
Class for the representation of edges.
Definition Graph_d.h:364
Bucket function for sorting edges by decreasing number of crossings.
int getBucket(const edge &e) override
Returns the bucket of x.
The namespace for all OGDF objects.