prg_graph_alg_partitions_get()
Abstract
Determines the sets of connected vertices (partitions) in a graph.
Syntax
prg_graph_alg_partitions_get (graph_ptr)
| Argument | Type | Description |
|---|---|---|
graph_ptr |
PrgT_Graph * |
Pointer to the graph of interest. |
Return Type
PrgT_Vector *
Vector of the discovered partitions.
Header
prg_graph_alg.h
Details
This function determines which vertices of a graph form connected groups (partitions). A vector of partitions is returned, in which each partition is represented as a vector of vertices.
Note: The elements in each partition vector are pointers to the actual vertices in the graph, so they should not be deleted.