Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Graph Drawing

This module contains data structures and algorithms for drawing graphs. More...

Modules

 Energy-based Layout Algorithms
 Various energy-based and force-directed layout algorithms.
 
 Layer-based Layout Algorithms
 Layer-based layout algorithms such as the Sugiyama framework for hierarchical graph drawing.
 
 Planar and Planarization-based Layout Algorithms
 Layout algorithms for planar graphs and layout algorithms based on the planarization approach.
 
 Layout Algorithms for Clustered Graphs
 Various layout algorithms for clustered graphs, as well as related functionality.
 
 Helper Classes for Implementing Layout Algorithms
 Various classes that simplify or support the implementation of layout algorithms.
 

Classes

class  ogdf::ClusterGraphAttributes
 Stores additional attributes of a clustered graph (like layout information). More...
 
class  ogdf::Color
 Colors represented as RGBA values. More...
 
struct  ogdf::Fill
 Properties of fills. More...
 
class  ogdf::GraphAttributes
 Stores additional attributes of a graph (like layout information). More...
 
class  ogdf::GraphIO
 Utility class providing graph I/O in various exchange formats. More...
 
class  ogdf::GridLayout
 Representation of a graph's grid layout. More...
 
class  ogdf::Layout
 Stores a layout of a graph (coordinates of nodes, bend points of edges). More...
 
class  ogdf::LayoutStandards
 Standard values for graphical attributes and layouts. More...
 
class  ogdf::LayoutStatistics
 Computes statistical information about a layout. More...
 
class  ogdf::PreprocessorLayout
 The PreprocessorLayout removes multi-edges and self-loops. More...
 
struct  ogdf::Stroke
 Properties of strokes. More...
 

Enumerations

enum  ogdf::EdgeArrow { ogdf::EdgeArrow::None, ogdf::EdgeArrow::Last, ogdf::EdgeArrow::First, ogdf::EdgeArrow::Both, ogdf::EdgeArrow::Undefined }
 Types for edge arrows. More...
 
enum  ogdf::FillPattern {
  ogdf::FillPattern::None, ogdf::FillPattern::Solid, ogdf::FillPattern::Dense1, ogdf::FillPattern::Dense2, ogdf::FillPattern::Dense3, ogdf::FillPattern::Dense4, ogdf::FillPattern::Dense5, ogdf::FillPattern::Dense6, ogdf::FillPattern::Dense7, ogdf::FillPattern::Horizontal, ogdf::FillPattern::Vertical, ogdf::FillPattern::Cross, ogdf::FillPattern::BackwardDiagonal, ogdf::FillPattern::ForwardDiagonal,
  ogdf::FillPattern::DiagonalCross
}
 Fill patterns. More...
 
enum  ogdf::Shape { ogdf::Shape::Rect, ogdf::Shape::RoundedRect, ogdf::Shape::Ellipse, ogdf::Shape::Triangle, ogdf::Shape::Pentagon, ogdf::Shape::Hexagon, ogdf::Shape::Octagon, ogdf::Shape::Rhomb, ogdf::Shape::Trapeze, ogdf::Shape::Parallelogram, ogdf::Shape::InvTriangle, ogdf::Shape::InvTrapeze, ogdf::Shape::InvParallelogram, ogdf::Shape::Image }
 Types for node shapes. More...
 
enum  ogdf::StrokeLineCap : unsigned char { ogdf::StrokeLineCap::Butt, ogdf::StrokeLineCap::Round, ogdf::StrokeLineCap::Square }
 Line cap types of strokes. More...
 
enum  ogdf::StrokeLineJoin : unsigned char { ogdf::StrokeLineJoin::Miter, ogdf::StrokeLineJoin::Round, ogdf::StrokeLineJoin::Bevel }
 Line join types of strokes. More...
 
enum  ogdf::StrokeType : unsigned char { ogdf::StrokeType::None, ogdf::StrokeType::Solid, ogdf::StrokeType::Dash, ogdf::StrokeType::Dot, ogdf::StrokeType::Dashdot, ogdf::StrokeType::Dashdotdot }
 Line types of strokes. More...
 

Functions

FillPattern ogdf::intToFillPattern (int i)
 Converts integer i to fill pattern. More...
 
StrokeType ogdf::intToStrokeType (int i)
 Converts integer i to stroke type. More...
 

Detailed Description

This module contains data structures and algorithms for drawing graphs.

Enumeration Type Documentation

◆ EdgeArrow

enum ogdf::EdgeArrow
strong

Types for edge arrows.

Enumerator
None 

no edge arrows

Last 

edge arrow at target node of the edge

First 

edge arrow at source node of the edge

Both 

edge arrow at target and source node of the edge

Undefined 

Definition at line 141 of file graphics.h.

◆ FillPattern

enum ogdf::FillPattern
strong

Fill patterns.

Enumerator
None 
Solid 
Dense1 
Dense2 
Dense3 
Dense4 
Dense5 
Dense6 
Dense7 
Horizontal 
Vertical 
Cross 
BackwardDiagonal 
ForwardDiagonal 
DiagonalCross 

Definition at line 82 of file graphics.h.

◆ Shape

enum ogdf::Shape
strong

Types for node shapes.

Enumerator
Rect 

rectangle

RoundedRect 

rectangle with rounded corners

Ellipse 

ellipse

Triangle 

isosceles triangle (base side down)

Pentagon 

pentagon

Hexagon 

hexagon

Octagon 

octagon

Rhomb 

rhomb (=diamond)

Trapeze 

trapeze (upper side shorter)

Parallelogram 

parallelogram (slanted to the right)

InvTriangle 

isosceles triangle (base side up)

InvTrapeze 

inverted trapeze (upper side longer)

InvParallelogram 

inverted parallelogram (slanted to the left)

Image 

Definition at line 116 of file graphics.h.

◆ StrokeLineCap

enum ogdf::StrokeLineCap : unsigned char
strong

Line cap types of strokes.

Enumerator
Butt 
Round 
Square 

Definition at line 68 of file graphics.h.

◆ StrokeLineJoin

enum ogdf::StrokeLineJoin : unsigned char
strong

Line join types of strokes.

Enumerator
Miter 
Round 
Bevel 

Definition at line 75 of file graphics.h.

◆ StrokeType

enum ogdf::StrokeType : unsigned char
strong

Line types of strokes.

Enumerator
None 

no line

Solid 

solid line

Dash 

dashed line

Dot 

dotted line

Dashdot 

line style "dash dot dash dot ..."

Dashdotdot 

line style "dash dot dot dash dot dot ..."

Definition at line 46 of file graphics.h.

Function Documentation

◆ intToFillPattern()

FillPattern ogdf::intToFillPattern ( int  i)

Converts integer i to fill pattern.

◆ intToStrokeType()

StrokeType ogdf::intToStrokeType ( int  i)

Converts integer i to stroke type.