prg_djk_shortest_edge_disjoint_cycle_compute()
注意: 需要 OPNET Development Kit
摘要
寻找从源到目的、没有任何公共边的两条路径。
语法
prg_djk_shortest_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
详情
此函数寻找从源到目的、没有任何公共边的两条路径(但它们可能共享公共顶点)。其目标是在满足不相交约束的前提下,找到使路线 1 长度加路线 2 长度最小的最短环。
注意: 最短环算法只能用于无向图(所有边都是双工的)。