prg_graph_alg_partitions_get()
摘要
确定图中相互连通的顶点集合(分区)。
语法
prg_graph_alg_partitions_get (graph_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
graph_ptr |
PrgT_Graph * |
指向目标图的指针。 |
返回类型
PrgT_Vector *
所发现的分区组成的向量。
头文件
prg_graph_alg.h
详情
本函数确定图中的哪些顶点构成连通分组(分区)。返回一个分区向量,其中每个分区以顶点向量的形式表示。
注意: 每个分区向量中的元素是指向图中实际顶点的指针,因此不应将其删除。