prg_djk_shortest_vertex_disjoint_cycle_compute()

注意: 需要 OPNET Development Kit

摘要

寻找从源到目的、没有任何公共顶点的两条路径。

语法

prg_djk_shortest_vertex_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

详情

此函数寻找从源到目的、没有任何公共顶点或公共边的两条路径。其目标是在满足不相交约束的前提下,找到使路线 1 长度加路线 2 长度最小的最短环。

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

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