prg_djk_graph_init()
摘要
将 DJK 状态附加到图上,使最短路径计算得以执行。
语法
prg_djk_graph_init (graph_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
graph_ptr |
PrgT_Graph * |
将被初始化 DJK 状态的图。 |
返回类型
PrgT_Compcode
初始化成功时返回 PrgC_Compcode_Success,否则返回 PrgC_Compcode_Failure。
头文件
prg_djk.h
详情
初始化 DJK 状态(运行最短路径算法所必需的状态)并将其附加到图上,包括图本身以及其中的顶点和边。
要在图上使用 DJK 包的函数,必须先调用 prg_djk_graph_init()。此外,如果在初次调用 init 之后又向图中添加了边或顶点,则必须再次调用它,以确保所有必要的状态都已初始化。这会把 DJK 状态添加到图中所有新添加的元素上。