File: test_graph.subisomorphic.vf2.R

package info (click to toggle)
r-cran-igraph 1.0.1-1%2Bdeb9u1
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 18,232 kB
  • sloc: ansic: 173,538; cpp: 19,365; fortran: 4,550; yacc: 1,164; tcl: 931; lex: 484; makefile: 149; sh: 9
file content (24 lines) | stat: -rw-r--r-- 595 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

context("graph.subisomorphic.vf2")

test_that("graph.subisomorphic.vf2 works", {

  library(igraph)
  set.seed(42)

  g1 <- sample_gnp(20,6/20)
  g2 <- sample_gnp(20,6/20)
  g <- g1 %du% g2

  ig1 <- graph.subisomorphic.vf2(g, g1)
  ig2 <- graph.subisomorphic.vf2(g, g2)

  expect_that(ig1$iso, is_true())
  expect_that(ig1$map12, equals(c(1:vcount(g1), rep(0, vcount(g2)))))
  expect_that(ig1$map21, equals(1:vcount(g1)))

  expect_that(ig2$iso, is_true())
  expect_that(ig2$map12, equals(c(rep(0, vcount(g1)), 1:vcount(g2))))
  expect_that(ig2$map21, equals(1:vcount(g2) + vcount(g1)))
  
})