广度优先搜索

graph.bfs() 已重命名为 bfs()，以创建更一致的 API。

用法

graph.bfs(
  graph,
  root,
  mode = c("out", "in", "all", "total"),
  unreachable = TRUE,
  restricted = NULL,
  order = TRUE,
  rank = FALSE,
  father = FALSE,
  pred = FALSE,
  succ = FALSE,
  dist = FALSE,
  callback = NULL,
  extra = NULL,
  rho = parent.frame(),
  neimode
)

参数

graph

输入图。

root

数值向量，通常长度为 1。 根顶点或从中开始搜索的根顶点。

mode

对于有向图，指定要遵循的边的类型。“out”遵循出边，“in”遵循入边。“all”完全忽略边方向。“total”是“all”的同义词。 此参数对于无向图将被忽略。

unreachable

逻辑标量，指示搜索是否应访问从给定根顶点（或多个顶点）无法访问的顶点。 如果为 TRUE，则执行额外的搜索，直到访问所有顶点。

restricted

NULL（=无限制），或顶点向量（ID 或符号名称）。 在后一种情况下，搜索仅限于给定的顶点。

order

逻辑标量，是否返回顶点的排序。

rank

逻辑标量，是否返回顶点的排名。

father

逻辑标量，是否返回顶点的父节点。

pred

逻辑标量，是否返回顶点的前任节点。

succ

逻辑标量，是否返回顶点的后继节点。

dist

逻辑标量，指示是否返回搜索树的根的距离。

callback

如果不是 NULL，则它必须是回调函数。 每当访问一个顶点时，都会调用此函数。 请参阅下面的详细信息。

extra

要提供给回调函数的附加参数。

rho

评估回调函数的环境。

neimode

此参数已从 igraph 1.3.0 中弃用； 请改用 mode。