linegraph: Linegraph of a graph

In RnavGraph: Using Graphs as a Navigational Infrastructure

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.

Author(s)

Adrian Waddell and R. Wayne Oldford

See Also

navGraph, completegraph, newgraph

Examples

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

RnavGraph documentation built on May 29, 2017, 4:18 p.m.