File: test_girth.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 (20 lines) | stat: -rw-r--r-- 428 bytes parent folder | download | duplicates (5) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 

context("girth")

test_that("girth works", {

  library(igraph)

  ## No circle in a tree
  g <- make_tree(1000, 3)
  gi <- girth(g)
  expect_that(gi$girth, equals(0))
  expect_that(as.vector(gi$circle), equals(numeric()))

  ## The worst case running time is for a ring
  g <- make_ring(100)
  gi <- girth(g)
  expect_that(gi$girth, equals(100))
  expect_that(sort(diff(as.vector(gi$circle))), equals(c(-99, rep(1, 98))))
})