bfs: Breadth-first search of a graph

Description Usage Arguments Value Examples

View source: R/bfs.R

Description

Breadth-first search of a graph

Usage

1

Arguments

graph

Input graph.

from

Character vector, which vertices to start the search from. By default all vertices are attempted.

Value

Character vector of the named of the visited vertices, in the order of their visit.

Examples

 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
funcs <- graph(list(
  drop_internal = character(0),
  get_deps = c("get_description", "parse_deps",
    "%||%", "drop_internal"),
  get_description = "pkg_from_filename",
  parse_deps = "str_trim",
  cran_file = c("get_pkg_type", "r_minor_version", "cran_file"),
  download_urls = c("split_pkg_names_versions", "cran_file"),
  filename_from_url = character(0),
  get_pkg_type = character(0),
  pkg_download = c("dir_exists", "download_urls",
    "filename_from_url", "try_download"),
  r_minor_version = character(0),
  try_download = character(0),
  drop_missing_deps = character(0),
  install_order = character(0),
  restore = c("pkg_download", "drop_missing_deps",
    "install_order", "get_deps"),
  snap = character(0),
  `%||%` = character(0),
  data_frame = character(0),
  dir_exists = character(0),
  pkg_from_filename = character(0),
  split_pkg_names_versions = "data_frame",
  str_trim = character(0)
))
bfs(funcs)

Example output

Attaching package: 'simplegraph'

The following object is masked from 'package:base':

    order

 [1] "drop_internal"            "get_deps"                
 [3] "get_description"          "parse_deps"              
 [5] "%||%"                     "pkg_from_filename"       
 [7] "str_trim"                 "cran_file"               
 [9] "get_pkg_type"             "r_minor_version"         
[11] "download_urls"            "split_pkg_names_versions"
[13] "data_frame"               "filename_from_url"       
[15] "pkg_download"             "dir_exists"              
[17] "try_download"             "drop_missing_deps"       
[19] "install_order"            "restore"                 
[21] "snap"                    

simplegraph documentation built on May 30, 2017, 8:05 a.m.

Related to bfs in simplegraph...