prg_graph_alg_dfs()

摘要

对图执行深度优先搜索。

语法

prg_graph_alg_dfs (graph_ptr, src_vertex_ptr, callback_proc, client_state_ptr)
参数 类型 说明
graph_ptr PrgT_Graph * 指向待搜索图的指针。
src_vertex_ptr PrgT_Graph_Vertex * 指向搜索起始顶点的指针。
callback_proc PrgT_Graph_Alg_Dfs_Callback 每当首次遇到某个顶点时被调用的回调过程。不能为 NIL。
client_state_ptr void * 每次调用回调过程时传入的用户自定义数据。

返回类型

void

无返回值

头文件

prg_graph_alg.h

详情

本函数从给定的源顶点开始,对给定图执行深度优先搜索。每发现一个顶点,就会携带给定的状态调用回调过程。回调过程不能为 NIL。

注意: 如果图中存在互不连通的顶点,则单次调用本过程无法访问所有顶点。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com