prg_djk_vertex_disable()
摘要
在 DJK 最短路径计算中将某顶点标记为禁用。
语法
prg_djk_vertex_disable (vertex_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
vertex_ptr |
PrgT_Graph_Vertex * |
目标顶点。 |
返回类型
void
无返回值。
头文件
prg_djk.h
详情
该函数标记一个顶点,使其不能作为任何路径的一部分参与 DJK 最短路径计算。这是在不从图中移除顶点的前提下约束最短路径解的一种简便方法。
在 DJK 最短路径计算中将某顶点标记为禁用。
prg_djk_vertex_disable (vertex_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
vertex_ptr |
PrgT_Graph_Vertex * |
目标顶点。 |
void
无返回值。
prg_djk.h
该函数标记一个顶点,使其不能作为任何路径的一部分参与 DJK 最短路径计算。这是在不从图中移除顶点的前提下约束最短路径解的一种简便方法。