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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
|
% Generated by roxygen2: do not edit by hand
% Please edit documentation in R/map.R
\name{map_bfs}
\alias{map_bfs}
\alias{map_bfs_lgl}
\alias{map_bfs_chr}
\alias{map_bfs_int}
\alias{map_bfs_dbl}
\title{Apply a function to nodes in the order of a breath first search}
\usage{
map_bfs(root, mode = "out", unreachable = FALSE, .f, ...)
map_bfs_lgl(root, mode = "out", unreachable = FALSE, .f, ...)
map_bfs_chr(root, mode = "out", unreachable = FALSE, .f, ...)
map_bfs_int(root, mode = "out", unreachable = FALSE, .f, ...)
map_bfs_dbl(root, mode = "out", unreachable = FALSE, .f, ...)
}
\arguments{
\item{root}{The node to start the search from}
\item{mode}{How should edges be followed? \code{'out'} only follows outbound
edges, \code{'in'} only follows inbound edges, and \code{'all'} follows all edges. This
parameter is ignored for undirected graphs.}
\item{unreachable}{Should the search jump to an unvisited node if the search
is completed without visiting all nodes.}
\item{.f}{A function to map over all nodes. See Details}
\item{...}{Additional parameters to pass to \code{.f}}
}
\value{
\code{map_bfs()} returns a list of the same length as the number of nodes
in the graph, in the order matching the node order in the graph (that is, not
in the order they are called). \verb{map_bfs_*()} tries to coerce its result into
a vector of the classes \code{logical} (\code{map_bfs_lgl}), \code{character}
(\code{map_bfs_chr}), \code{integer} (\code{map_bfs_int}), or \code{double} (\code{map_bfs_dbl}).
These functions will throw an error if they are unsuccesful, so they are type
safe.
}
\description{
These functions allow you to map over the nodes in a graph, by first
performing a breath first search on the graph and then mapping over each
node in the order they are visited. The mapping function will have access to
the result and search statistics for all the nodes between itself and the
root in the search. To map over the nodes in the reverse direction use
\code{\link[=map_bfs_back]{map_bfs_back()}}.
}
\details{
The function provided to \code{.f} will be called with the following arguments in
addition to those supplied through \code{...}:
\itemize{
\item \code{graph}: The full \code{tbl_graph} object
\item \code{node}: The index of the node currently mapped over
\item \code{rank}: The rank of the node in the search
\item \code{parent}: The index of the node that led to the current node
\item \code{before}: The index of the node that was visited before the current node
\item \code{after}: The index of the node that was visited after the current node.
\item \code{dist}: The distance of the current node from the root
\item \code{path}: A table containing \code{node}, \code{rank}, \code{parent}, \code{before}, \code{after},
\code{dist}, and \code{result} columns giving the values for each node leading to the
current node. The \code{result} column will contain the result of the mapping
of each node in a list.
}
Instead of spelling out all of these in the function it is possible to simply
name the ones needed and use \code{...} to catch the rest.
}
\examples{
# Accumulate values along a search
create_tree(40, children = 3, directed = TRUE) \%>\%
mutate(value = round(runif(40)*100)) \%>\%
mutate(value_acc = map_bfs_dbl(node_is_root(), .f = function(node, path, ...) {
sum(.N()$value[c(node, path$node)])
}))
}
\seealso{
Other node map functions:
\code{\link{map_bfs_back}()},
\code{\link{map_dfs_back}()},
\code{\link{map_dfs}()}
}
\concept{node map functions}
|
