WOLFRAM

Wolfram 语言与系统参考资料中心

DepthFirstTraversal[g,v]

performs a depth-first traversal of graph g starting from vertex v, and gives a list of vertices in the order in which they were encountered.

DepthFirstTraversal[g,v,Edge]

returns the edges of the graph that are traversed by the depth-first traversal in the order in which they are traversed.

DepthFirstTraversal[g,v,Tree]

returns the depth-first tree of the graph.

更多信息和选项
Details and Options Details and Options
范例  
基本范例  
参见
技术笔记
相关指南
按以下格式引用：
Combinatorica`
Combinatorica`

DepthFirstTraversal

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »

DepthFirstTraversal[g,v]

performs a depth-first traversal of graph g starting from vertex v, and gives a list of vertices in the order in which they were encountered.

DepthFirstTraversal[g,v,Edge]

returns the edges of the graph that are traversed by the depth-first traversal in the order in which they are traversed.

DepthFirstTraversal[g,v,Tree]

returns the depth-first tree of the graph.

更多信息和选项

范例

基本范例  (2)

Wolfram Language code: Needs["Combinatorica`"]
Wolfram Language code: g = Cycle[5];
Wolfram Language code: ShowGraph[g]
Wolfram Language code: DepthFirstTraversal[g, 1]

DepthFirstTraversal has been superseded by DepthFirstScan:

Wolfram Language code: g = CycleGraph[5]
Wolfram Language code: DepthFirstScan[g, 1]
Wolfram Research (2012)，DepthFirstTraversal，Wolfram 语言函数，https://reference.wolfram.com/language/Combinatorica/ref/DepthFirstTraversal.html.

文本

Wolfram Research (2012)，DepthFirstTraversal，Wolfram 语言函数，https://reference.wolfram.com/language/Combinatorica/ref/DepthFirstTraversal.html.

CMS

Wolfram 语言. 2012. "DepthFirstTraversal." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/DepthFirstTraversal.html.

APA

Wolfram 语言. (2012). DepthFirstTraversal. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/Combinatorica/ref/DepthFirstTraversal.html 年

BibTeX

@misc{reference.wolfram_2026_depthfirsttraversal, author="Wolfram Research", title="{DepthFirstTraversal}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/DepthFirstTraversal.html}", note=[Accessed: 09-August-2026]}

BibLaTeX

@online{reference.wolfram_2026_depthfirsttraversal, organization={Wolfram Research}, title={DepthFirstTraversal}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/DepthFirstTraversal.html}, note=[Accessed: 09-August-2026]}