PlanarDrawing: Solver for Planar Drawing

In rlemon: R Access to LEMON Graph Algorithms

Solver for Planar Drawing

Description

The planar drawing algorithm calculates positions for the nodes in the plane. These coordinates satisfy that if the edges are represented with straight lines, then they will not intersect each other.

Usage

PlanarDrawing(arcSources, arcTargets, numNodes)

Arguments

arcSources	Vector corresponding to the source nodes of a graph's edges
arcTargets	Vector corresponding to the destination nodes of a graph's edges
numNodes	The number of nodes in the graph

Details

See https://lemon.cs.elte.hu/pub/doc/1.3.1/a00307.html for more information.

Value

A named list of 1) "is_planar": a logical of if the graph is planar, 2) "x_coords": the x-coordinate of the planar embedding, 3) "y_coords": the y-coordinate of the planar embedding

rlemon documentation built on Feb. 16, 2023, 5:33 p.m.