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#include <ogdf/basic/Graph.h>
37#include <ogdf/basic/basic.h>
38#include <ogdf/basic/geometry.h>
39
40namespace ogdf {
41class GraphAttributes;
42
44
48public:
50
55 static ArrayBuffer<double> edgeLengths(const GraphAttributes& ga, bool considerSelfLoops = false);
56
57
59
64 static ArrayBuffer<int> numberOfBends(const GraphAttributes& ga, bool considerSelfLoops = false);
65
66
68
75 static ArrayBuffer<double> angles(const GraphAttributes& ga, bool considerBends = true);
76
77
79
94
95
98
110
111
113
124
125
127
146 static void intersectionGraph(const GraphAttributes& ga, Graph& H, NodeArray<DPoint>& points,
147 NodeArray<node>& origNode, EdgeArray<edge>& origEdge);
148};
149
150}
Declaration and implementation of ArrayBuffer class.
Includes declaration of graph class.
Declaration of classes GenericPoint, GenericPolyline, GenericLine, GenericSegment,...
Basic declarations, included by all source files.
An array that keeps track of the number of inserted elements; also usable as an efficient stack.
Definition ArrayBuffer.h:64
Stores additional attributes of a graph (like layout information).
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:866
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.
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition Graph_d.h:717
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition Graph_d.h:659
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition config.h:117
The namespace for all OGDF objects.