ogdf::CrossingVertexOrder Class Reference

#include <ogdf/geometric/VertexOrder.h>

Public Member Functions
	CrossingVertexOrder (GraphAttributes &_ga, OrderEnum _o, MeasureEnum _m)
List< node >	get_vertex_order ()
List< node >	get_vertex_order_by_crossed_edges (edge e)

Private Types
using	QElement = std::pair< ogdf::node, unsigned int >

Private Member Functions
double	crossings (int c)
void	init ()
void	init_all ()
void	init_cr (edge e)
void	sort ()

Private Attributes
GraphAttributes	ga
MeasureEnum	m
OrderEnum	o
std::vector< QElement >	vertex_order

Detailed Description

Precondition

Requires CGAL! See README.md in this folder.

Definition at line 52 of file VertexOrder.h.

Member Typedef Documentation

QElement

using ogdf::CrossingVertexOrder::QElement = std::pair<ogdf::node, unsigned int>

private

Definition at line 56 of file VertexOrder.h.

Constructor & Destructor Documentation

CrossingVertexOrder()

ogdf::CrossingVertexOrder::CrossingVertexOrder ( GraphAttributes &  _ga, OrderEnum  _o, MeasureEnum  _m  )

inline

Definition at line 73 of file VertexOrder.h.

Member Function Documentation

crossings()

double ogdf::CrossingVertexOrder::crossings ( int  c )

private

get_vertex_order()

List<node> ogdf::CrossingVertexOrder::get_vertex_order ( )

inline

Definition at line 78 of file VertexOrder.h.

get_vertex_order_by_crossed_edges()

List<node> ogdf::CrossingVertexOrder::get_vertex_order_by_crossed_edges ( edge  e )

inline

Definition at line 87 of file VertexOrder.h.

init()

void ogdf::CrossingVertexOrder::init ( )

private

init_all()

void ogdf::CrossingVertexOrder::init_all ( )

private

init_cr()

void ogdf::CrossingVertexOrder::init_cr ( edge  e )

private

sort()

void ogdf::CrossingVertexOrder::sort ( )

private

Member Data Documentation

ga

GraphAttributes ogdf::CrossingVertexOrder::ga

private

Definition at line 54 of file VertexOrder.h.

m

MeasureEnum ogdf::CrossingVertexOrder::m

private

Definition at line 60 of file VertexOrder.h.

o

OrderEnum ogdf::CrossingVertexOrder::o

private

Definition at line 59 of file VertexOrder.h.

vertex_order

std::vector<QElement> ogdf::CrossingVertexOrder::vertex_order

private

Definition at line 58 of file VertexOrder.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/geometric/VertexOrder.h