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