查询图

类似地,针对图、边和顶点的查询函数返回的结果本身就是或包含指向相应对象的指针。此外,Prg_Graph 中的大多数函数接受的参数是指向上文定义的三种基本类型对象的指针。例如,下列函数分别用于获取顶点的邻接顶点、顶点的边、图中的连通顶点集合(分区),以及附着于某条边的顶点:

如上所述,某些 Prg_Graph 函数返回实体的集合容器,通常是边或顶点指针的集合。这些容器称为“向量”(vector),由 Prg_Vector 包提供支持。例如,prg_vertex_edges_get() 函数返回一个包含零个或多个 PrgT_Graph_Edge* 类型元素的向量。