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.

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.

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com