1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
% Generated by roxygen2 (4.1.1): do not edit by hand
% Please edit documentation in R/topology.R
\name{count_isomorphisms}
\alias{count_isomorphisms}
\alias{graph.count.isomorphisms.vf2}
\title{Count the number of isomorphic mappings between two graphs}
\usage{
count_isomorphisms(graph1, graph2, method = "vf2", ...)
}
\arguments{
\item{graph1}{The first graph.}
\item{graph2}{The second graph.}
\item{method}{Currently only \sQuote{vf2} is supported, see
\code{\link{isomorphic}} for details about it and extra arguments.}
\item{...}{Passed to the individual methods.}
}
\value{
Number of isomirphic mappings between the two graphs.
}
\description{
Count the number of isomorphic mappings between two graphs
}
\examples{
# 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)
}
\references{
LP Cordella, P Foggia, C Sansone, and M Vento: An improved algorithm
for matching large graphs, \emph{Proc. of the 3rd IAPR TC-15 Workshop
on Graphbased Representations in Pattern Recognition}, 149--159, 2001.
}
\seealso{
Other graph isomorphism: \code{\link{count_subgraph_isomorphisms}},
\code{\link{graph.count.subisomorphisms.vf2}};
\code{\link{graph.get.isomorphisms.vf2}},
\code{\link{isomorphisms}};
\code{\link{graph.get.subisomorphisms.vf2}},
\code{\link{subgraph_isomorphisms}};
\code{\link{graph.isoclass}},
\code{\link{graph.isoclass.subgraph}},
\code{\link{isomorphism_class}};
\code{\link{graph.isocreate}},
\code{\link{graph_from_isomorphism_class}};
\code{\link{graph.isomorphic}},
\code{\link{graph.isomorphic.34}},
\code{\link{graph.isomorphic.bliss}},
\code{\link{graph.isomorphic.vf2}},
\code{\link{is_isomorphic_to}}, \code{\link{isomorphic}};
\code{\link{graph.subisomorphic.lad}},
\code{\link{graph.subisomorphic.vf2}},
\code{\link{is_subgraph_isomorphic_to}},
\code{\link{subgraph_isomorphic}}
}
|
