PlanarEmbedding {rlemon}

Solver for Planar Embedding

Description

Checks if an undirected graph is planar and returns a list of outputs related to the planar embedding

Usage

PlanarEmbedding(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/a00308.html for more information.

Value

A named list containing 1) "is_planar": a logical indicating if the graph is planar, 2) "start_nodes_embedding": the start nodes of the arcs of the embedding, 3) "end_nodes_embedding": the end nodes of the arcs of the planar embedding, 4) "start_nodes_kuratowski": the start nodes of the edges of the kuratowski subdivision, 5) "end_nodes_kuratowski": the end nodes of the edges of the kuratowski subdivision.