prg_djk_shortest_maximally_edge_disjoint_cycle_compute()

注意: 需要 OPNET Development Kit

摘要

寻找从源到目的、公共边数量最少的两条路径。

语法

prg_djk_shortest_maximally_edge_disjoint_cycle_compute (src_vertex_ptr, dest_vertex_ptr)
参数 类型 说明
src_vertex_ptr PrgT_Graph_Vertex * 路径中的源顶点。
dest_vertex_ptr PrgT_Graph_Vertex * 路径中的目的顶点。

返回类型

PrgT_Vector *

包含两条路线的向量,每条路线是一个由 PrgT_Graph_Edge* 组成的向量。路线归客户所有,应使用 prg_vector_destroy (routes_vptr, 1) 销毁路线向量。这两条路线均从源到目的,共同构成一个"环"。

头文件

prg_djk.h

详情

此函数与 prg_djk_shortest_edge_disjoint_cycle_compute() 类似,不同之处在于,如果找不到完全边不相交的环,返回的路径可能有一条或多条公共边。

注意: 最短环算法只能用于无向图(所有边都是双工的)。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · 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