EVOLUTION-MANAGER
Edit File: make_line_graph.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><title>R: Line graph of a graph</title> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <link rel="stylesheet" type="text/css" href="R.css" /> </head><body> <table width="100%" summary="page for make_line_graph {igraph}"><tr><td>make_line_graph {igraph}</td><td style="text-align: right;">R Documentation</td></tr></table> <h2>Line graph of a graph</h2> <h3>Description</h3> <p>This function calculates the line graph of another graph. </p> <h3>Usage</h3> <pre> make_line_graph(graph) line_graph(...) </pre> <h3>Arguments</h3> <table summary="R argblock"> <tr valign="top"><td><code>graph</code></td> <td> <p>The input graph, it can be directed or undirected.</p> </td></tr> <tr valign="top"><td><code>...</code></td> <td> <p>Passed to <code>make_line_graph</code>.</p> </td></tr> </table> <h3>Details</h3> <p>The line graph <code>L(G)</code> of a <code>G</code> undirected graph is defined as follows. <code>L(G)</code> has one vertex for each edge in <code>G</code> and two vertices in <code>L(G)</code> are connected by an edge if their corresponding edges share an end point. </p> <p>The line graph <code>L(G)</code> of a <code>G</code> directed graph is slightly different, <code>L(G)</code> has one vertex for each edge in <code>G</code> and two vertices in <code>L(G)</code> are connected by a directed edge if the target of the first vertex's corresponding edge is the same as the source of the second vertex's corresponding edge. </p> <h3>Value</h3> <p>A new graph object. </p> <h3>Author(s)</h3> <p>Gabor Csardi <a href="mailto:csardi.gabor@gmail.com">csardi.gabor@gmail.com</a>, the first version of the C code was written by Vincent Matossian. </p> <h3>Examples</h3> <pre> # generate the first De-Bruijn graphs g <- make_full_graph(2, directed=TRUE, loops=TRUE) make_line_graph(g) make_line_graph(make_line_graph(g)) make_line_graph(make_line_graph(make_line_graph(g))) </pre> <hr /><div style="text-align: center;">[Package <em>igraph</em> version 1.3.5 <a href="00Index.html">Index</a>]</div> </body></html>