prg_graph_alg_bfs()
摘要
对图执行广度优先搜索。
语法
prg_graph_alg_bfs (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_Bfs_Callback |
每当首次遇到某个顶点时被调用的回调过程。不能为 NIL。 |
client_state_ptr |
void * |
每次调用回调过程时传入的用户自定义数据。 |
返回类型
void
无返回值
头文件
prg_graph_alg.h
详情
本函数从给定的源顶点开始,对给定图执行广度优先搜索。每发现一个顶点,就会携带给定的状态调用回调过程。回调过程不能为 NIL。
注意: 如果图中存在互不连通的顶点,则单次调用本过程无法访问所有顶点。