Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
LocalBiconnectedMerger.h
Go to the documentation of this file.
1
32#pragma once
33
36
37namespace ogdf {
38
40
68
69}
Declaration and implementation of HashArray class.
Declaration of MultilevelBuilder.
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Indexed arrays using hashing for element access.
Definition HashArray.h:93
The local biconnected merger for multilevel layout.
LocalBiconnectedMerger()
Constructs a LocalBiconnectedMerger multilevel builder.
bool buildOneLevel(MultilevelGraph &MLG) override
Creates the next level in the hierarchy by merging vertices based on matching, edge cover,...
void setFactor(double factor)
Specifies the ratio between two consecutive level sizes up to which merging is done.
bool doMergeIfPossible(Graph &G, MultilevelGraph &MLG, node parent, node mergePartner, int level)
bool doMerge(MultilevelGraph &MLG, node parent, node mergePartner, int level)
bool canMerge(Graph &G, node parent, node mergePartner)
bool canMerge(Graph &G, node parent, node mergePartner, int testStrength)
HashArray< int, int > m_realNodeMarks
Base class for merger modules.
Dynamic arrays indexed with nodes.
Definition NodeArray.h:125
Class for the representation of nodes.
Definition Graph_d.h:177
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.