Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
LayoutStatistics.h
Go to the documentation of this file.
1
33#pragma once
34
36
37namespace ogdf {
38
39
41
45public:
47
53
54
56
62
63
65
73
74
76
91
92
95
107
108
110
121
122
124
144 NodeArray<node>& origNode, EdgeArray<edge>& origEdge);
145};
146
147}
Declaration of class GraphAttributes which extends a Graph by additional attributes.
An array that keeps track of the number of inserted elements; also usable as an efficient stack.
Definition ArrayBuffer.h:56
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Stores additional attributes of a graph (like layout information).
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Computes statistical information about a layout.
static ArrayBuffer< int > numberOfCrossings(const GraphAttributes &ga)
Computes the number of edge crossings for each edge in the layout ga.
static ArrayBuffer< int > numberOfBends(const GraphAttributes &ga, bool considerSelfLoops=false)
Computes the number of bends (i.e. bend-points) for each edge in the layout ga.
static ArrayBuffer< int > numberOfNodeOverlaps(const GraphAttributes &ga)
Computes the number of node overlaps for each node in the layout ga.
static void intersectionGraph(const GraphAttributes &ga, Graph &H, NodeArray< DPoint > &points, NodeArray< node > &origNode, EdgeArray< edge > &origEdge)
Computes the intersection graph H of the line segments in the layout given by ga.
static ArrayBuffer< int > numberOfNodeCrossings(const GraphAttributes &ga)
Computes the number of crossings through a non-incident node for each edge in the layout ga.
static ArrayBuffer< double > edgeLengths(const GraphAttributes &ga, bool considerSelfLoops=false)
Computes the edge length for each edge in the layout ga.
static ArrayBuffer< double > angles(const GraphAttributes &ga, bool considerBends=true)
Computes the angle for each pair of adjacent edge segments of the layout ga.
Dynamic arrays indexed with nodes.
Definition NodeArray.h:125
#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.