prg_vertex_adjacent_vertices_get()
摘要
返回满足指定准则的相邻顶点集合
语法
prg_vertex_adjacent_vertices_get (vertex_ptr, set_type)
| 参数 | 类型 | 说明 |
|---|---|---|
vertex_ptr |
PrgT_Graph_Vertex * |
被查询的顶点 |
set_type |
PrgT_Graph_Element_Set_Type | 定义目标相邻顶点集合的准则(取表 4 图包符号常量中的某个值) |
返回类型
PrgT_Vector *
包含满足指定准则的顶点的向量
头文件
prg_graph.h
详情
所有与指定顶点相连的顶点都会被考虑,但只有满足指定准则的顶点会被选中。选择准则由 set_type 参数给出,可取以下任一值:
PrgC_Graph_Element_Set_All——选中所有相连的顶点。PrgC_Graph_Element_Set_Outgoing——选中所有作为从指定顶点出发的单向边终点的顶点,以及通过双向边与指定顶点相连的顶点。PrgC_Graph_Element_Set_Incoming——选中所有作为到达指定顶点的单向边起点的顶点,以及通过双向边与指定顶点相连的顶点。
返回的向量包含所有被选中顶点的地址(PrgT_Graph_Vertex *)。向量的内存管理(即妥善销毁)由调用方负责。不应销毁向量中的内容,因为这些被引用的顶点仍属于该图。