planarCanonicalOrdering {RBGL} | R Documentation

## planarCanonicalOrdering

### Description

planarCanonicalOrdering description

### Usage

    planarCanonicalOrdering(g)

### Arguments

`g` | instance of class graphNEL from Bioconductor graph class

### Details

see http://www.boost.org/doc/libs/1_49_0/libs/graph/doc/planar_graphs.html

### Value

A vector of ordered node names

### Author(s)

Li Long <li.long@isb-sib.ch>

### References

Boost Graph Library ( www.boost.org/libs/graph/doc/index.html )

The Boost Graph Library: User Guide and Reference Manual; by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine; (Addison-Wesley, Pearson Education Inc., 2002), xxiv+321pp. ISBN 0-201-72914-8

### Examples

    V <- LETTERS[1:6]
    g <- new("graphNEL", nodes=V, edgemode="undirected")
    g <- addEdge(V[1+0], V[1+1], g)
    g <- addEdge(V[1+1], V[2+1], g)
    g <- addEdge(V[1+2], V[3+1], g)
    g <- addEdge(V[1+3], V[4+1], g)
    g <- addEdge(V[1+4], V[5+1], g)
    g <- addEdge(V[1+5], V[0+1], g)
    g <- addEdge(V[1+0], V[2+1], g)
    g <- addEdge(V[1+0], V[3+1], g)
    g <- addEdge(V[1+0], V[4+1], g)
    g <- addEdge(V[1+1], V[3+1], g)
    g <- addEdge(V[1+1], V[4+1], g)
    g <- addEdge(V[1+1], V[5+1], g)

    x2 <- planarCanonicalOrdering(g)
    x2

[Package RBGL version 1.66.0 Index]