LayoutStatistics.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/ArrayBuffer.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/geometry.h>
 
#include <cstddef>
 
namespace ogdf {
class GraphAttributes;
 
 
class OGDF_EXPORT LayoutStatistics {
public:
 
    static double graphArea(const GraphAttributes& ga);
 
 
    static double aspectRatio(const GraphAttributes& ga);
 
 
    static EdgeArray<double> edgeLengths(const GraphAttributes& ga, bool considerSelfLoops = false);
 
 
    static EdgeArray<size_t> numberOfBends(const GraphAttributes& ga, bool considerSelfLoops = false);
 
 
    static ArrayBuffer<double> angles(const GraphAttributes& ga, bool considerBends = true);
 
 
    static EdgeArray<size_t> numberOfCrossings(const GraphAttributes& ga);
 
 
    static EdgeArray<size_t> numberOfNodeCrossings(const GraphAttributes& ga);
 
 
    static double percentageCrossingVsMaxCrossings(const GraphAttributes& ga);
 
 
    static NodeArray<size_t> numberOfNodeOverlaps(const GraphAttributes& ga);
 
 
    static void intersectionGraph(const GraphAttributes& ga, Graph& H, NodeArray<DPoint>& points,
            NodeArray<node>& origNode, EdgeArray<edge>& origEdge);
 
 
    static double edgeLengthDeviation(const GraphAttributes& ga, EdgeArray<double>& out);
 
 
    static NodeArray<double> neighbourhoodPreservation(const GraphAttributes& ga);
 
 
    static NodeArray<double> gabrielRatio(const GraphAttributes& ga, Graph& gabrielGraphReference);
 
 
    static double nodeResolution(const GraphAttributes& ga);
 
 
    static double angularResolution(const GraphAttributes& ga);
 
 
    static double nodeUniformity(const GraphAttributes& ga, size_t gridWidth = 10,
            size_t gridHeight = 10);
 
 
    static double edgeOrthogonality(const GraphAttributes& ga);
 
 
    static DPoint centerOfMass(const GraphAttributes& ga);
 
 
    static double closestPairOfPoints(const GraphAttributes& ga);
 
 
    static double horizontalVerticalBalance(const GraphAttributes& ga, const bool vertical = false);
 
 
    static double nodeOrthogonality(const GraphAttributes& ga, const double epsilon = 1e-9);
 
 
    static double averageFlow(const GraphAttributes& ga);
 
 
    static double upwardsFlow(const GraphAttributes& ga);
 
 
    static double concentration(const GraphAttributes& ga);
};
}