1% Generated by roxygen2: do not edit by hand
2% Please edit documentation in R/topology.R
3\name{count_isomorphisms}
4\alias{count_isomorphisms}
5\alias{graph.count.isomorphisms.vf2}
6\title{Count the number of isomorphic mappings between two graphs}
7\usage{
8count_isomorphisms(graph1, graph2, method = "vf2", ...)
9}
10\arguments{
11\item{graph1}{The first graph.}
12
13\item{graph2}{The second graph.}
14
15\item{method}{Currently only \sQuote{vf2} is supported, see
16\code{\link{isomorphic}} for details about it and extra arguments.}
17
18\item{...}{Passed to the individual methods.}
19}
20\value{
21Number of isomorphic mappings between the two graphs.
22}
23\description{
24Count the number of isomorphic mappings between two graphs
25}
26\examples{
27# colored graph isomorphism
28g1 <- make_ring(10)
29g2 <- make_ring(10)
30isomorphic(g1, g2)
31
32V(g1)$color <- rep(1:2, length = vcount(g1))
33V(g2)$color <- rep(2:1, length = vcount(g2))
34# consider colors by default
35count_isomorphisms(g1, g2)
36# ignore colors
37count_isomorphisms(g1, g2, vertex.color1 = NULL,
38    vertex.color2 = NULL)
39}
40\references{
41LP Cordella,  P Foggia, C Sansone, and M Vento: An improved algorithm
42 for matching large graphs, \emph{Proc. of the 3rd IAPR TC-15 Workshop
43 on Graphbased Representations in Pattern Recognition}, 149--159, 2001.
44}
45\seealso{
46Other graph isomorphism:
47\code{\link{count_subgraph_isomorphisms}()},
48\code{\link{graph_from_isomorphism_class}()},
49\code{\link{isomorphic}()},
50\code{\link{isomorphism_class}()},
51\code{\link{isomorphisms}()},
52\code{\link{subgraph_isomorphic}()},
53\code{\link{subgraph_isomorphisms}()}
54}
55\concept{graph isomorphism}
56