EVOLUTION-MANAGER
Edit File: count_isomorphisms.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: Count the number of isomorphic mappings between two graphs</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 count_isomorphisms {igraph}"><tr><td>count_isomorphisms {igraph}</td><td style="text-align: right;">R Documentation</td></tr></table> <h2>Count the number of isomorphic mappings between two graphs</h2> <h3>Description</h3> <p>Count the number of isomorphic mappings between two graphs </p> <h3>Usage</h3> <pre> count_isomorphisms(graph1, graph2, method = "vf2", ...) </pre> <h3>Arguments</h3> <table summary="R argblock"> <tr valign="top"><td><code>graph1</code></td> <td> <p>The first graph.</p> </td></tr> <tr valign="top"><td><code>graph2</code></td> <td> <p>The second graph.</p> </td></tr> <tr valign="top"><td><code>method</code></td> <td> <p>Currently only ‘vf2’ is supported, see <code><a href="isomorphic.html">isomorphic</a></code> for details about it and extra arguments.</p> </td></tr> <tr valign="top"><td><code>...</code></td> <td> <p>Passed to the individual methods.</p> </td></tr> </table> <h3>Value</h3> <p>Number of isomorphic mappings between the two graphs. </p> <h3>References</h3> <p>LP Cordella, P Foggia, C Sansone, and M Vento: An improved algorithm for matching large graphs, <em>Proc. of the 3rd IAPR TC-15 Workshop on Graphbased Representations in Pattern Recognition</em>, 149–159, 2001. </p> <h3>See Also</h3> <p>Other graph isomorphism: <code><a href="count_subgraph_isomorphisms.html">count_subgraph_isomorphisms</a>()</code>, <code><a href="graph_from_isomorphism_class.html">graph_from_isomorphism_class</a>()</code>, <code><a href="isomorphic.html">isomorphic</a>()</code>, <code><a href="isomorphism_class.html">isomorphism_class</a>()</code>, <code><a href="isomorphisms.html">isomorphisms</a>()</code>, <code><a href="subgraph_isomorphic.html">subgraph_isomorphic</a>()</code>, <code><a href="subgraph_isomorphisms.html">subgraph_isomorphisms</a>()</code> </p> <h3>Examples</h3> <pre> # colored graph isomorphism g1 <- make_ring(10) g2 <- make_ring(10) isomorphic(g1, g2) V(g1)$color <- rep(1:2, length = vcount(g1)) V(g2)$color <- rep(2:1, length = vcount(g2)) # consider colors by default count_isomorphisms(g1, g2) # ignore colors count_isomorphisms(g1, g2, vertex.color1 = NULL, vertex.color2 = NULL) </pre> <hr /><div style="text-align: center;">[Package <em>igraph</em> version 1.3.5 <a href="00Index.html">Index</a>]</div> </body></html>