深度优先搜索

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

用法

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

参数

graph

输入图。

root

从其开始搜索的单个根顶点。

mode

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

unreachable

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

order

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

order.out

逻辑标量，是否返回基于离开顶点的子树的排序。

father

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

dist

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

in.callback

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

out.callback

如果不是 NULL，则它必须是回调函数。每当算法完成顶点的子树时，都会调用此函数。 请参阅下面的详细信息。

extra

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

rho

评估回调函数的环境。

neimode

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