prg_djk_shortest_maximally_disjoint_cycle_compute()
注意: 需要 OPNET Development Kit
摘要
寻找从源到目的、尽可能不相交的两条路径。
语法
prg_djk_shortest_maximally_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() 和 prg_djk_shortest_vertex_disjoint_cycle_compute() 类似;不同之处在于,如果找不到完全不相交的环,它会尝试找到尽可能不相交的环。它在边不相交环的基础上进一步尝试找到同时边不相交且顶点不相交的环。如果存在不相交的环,则返回最短的环;如果不存在完全不相交的环,则返回最不相交的环(公共元素最少的环)。优先级首先是边不相交,其次是顶点不相交,第三是环的长度。
注意: 最短环算法只能用于无向图(所有边都是双工的)。