获取有向路径到所有节点 - GetDirectedPathToAllNodes

函数简介

在指定的有向图中计算从起点到所有其他节点的有向路径，使用有向图最短路径算法实现。

接口名称

GetDirectedPathToAllNodes

DLL调用

long GetDirectedPathToAllNodes(long instance, long graphPtr, char* startNode);

参数说明

参数名	类型	说明
instance	长整数型	OLAPlug对象的指针，由 CreateCOLAPlugInterFace 接口生成。
graphPtr	长整数型	图的指针，由 CreateGraph 接口返回
startNode	字符串	起点节点名称

示例

// 创建OLA实例
int64_t instance = CreateCOLAPlugInterFace();

// 创建有向图并添加边
int64_t graphPtr = CreateGraph(instance, "");
AddEdge(instance, graphPtr, "A", "B", 4.0, true);
AddEdge(instance, graphPtr, "A", "C", 2.0, true);
AddEdge(instance, graphPtr, "B", "D", 5.0, true);
AddEdge(instance, graphPtr, "C", "D", 8.0, true);
AddEdge(instance, graphPtr, "D", "E", 2.0, true);

// 获取从A到所有节点的有向路径
int64_t pathsPtr = GetDirectedPathToAllNodes(instance, graphPtr, "A");

if (pathsPtr != 0) {
    printf("%s\n", (char*)pathsPtr);
    FreeStringPtr(pathsPtr);
}

// 释放资源
DeleteGraph(instance, graphPtr);
DestroyCOLAPlugInterFace(instance);

返回值

返回包含所有有向路径信息的字符串指针，格式为JSON：

{
  "A": {"distance": 0, "path": "A"},
  "B": {"distance": 4, "path": "A|B"},
  "C": {"distance": 2, "path": "A|C"},
  "D": {"distance": 9, "path": "A|B|D"},
  "E": {"distance": 11, "path": "A|B|D|E"}
}

字段名	类型	说明
A	对象	A 对象信息，详见下方字段说明。
B	对象	B 对象信息，详见下方字段说明。
C	对象	C 对象信息，详见下方字段说明。
D	对象	D 对象信息，详见下方字段说明。
E	对象	E 对象信息，详见下方字段说明。

如果不存在路径返回0。

返回的字符串指针需要调用 FreeStringPtr 释放内存。

A 字段说明：

字段名	类型	说明
distance	整数	distance 字段。
path	字符串	path 字段。

B 字段说明：

字段名	类型	说明
distance	整数	distance 字段。
path	字符串	path 字段。

C 字段说明：

字段名	类型	说明
distance	整数	distance 字段。
path	字符串	path 字段。

D 字段说明：

字段名	类型	说明
distance	整数	distance 字段。
path	字符串	path 字段。

E 字段说明：

字段名	类型	说明
distance	整数	distance 字段。
path	字符串	path 字段。

注意事项

• 确保 startNode 节点在图中存在。
• 有向路径考虑了边的方向性，与无向图的最短路径不同。
• 如果起点无法到达某些节点，这些节点将不会出现在结果中。
• 对于大型有向图，计算时间可能较长。