Learn R Programming

RnavGraph (version 0.1.8)

linegraph: Linegraph of a graph

Description

(From Wikipedia) The line graph L(G) of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. By definition, each vertex of L(G) represents an edge of G, and two vertices of L(G) are adjacent if and only if their corresponding edges share a common endpoint ("are adjacent") in G.

Usage

linegraph(graph, sep = ":")

Arguments

graph
Undirected graph of class graph.
sep
Separates the node names of G in the node names of the new graph L(G).

Value

graphNEL object.

See Also

navGraph, completegraph, newgraph

Examples

Run this code
G <- completegraph(LETTERS[1:4])
LG <- linegraph(G, sep = "xx")

Run the code above in your browser using DataLab