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() 类似,不同之处在于,如果找不到完全边不相交的环,返回的路径可能有一条或多条公共边。
注意: 最短环算法只能用于无向图(所有边都是双工的)。