文档首页/
图引擎服务 GES/
API参考(吉隆坡区域)/
业务面API/
算法API/
算法API参数参考/
带过滤全最短路径(filtered_all_shortest_paths)(2.2.17)
更新时间:2022-08-09 GMT+08:00
带过滤全最短路径(filtered_all_shortest_paths)(2.2.17)
参数说明
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
默认值 |
---|---|---|---|---|---|
source |
是 |
起点ID |
String |
- - |
- |
target |
是 |
终点ID |
String |
- |
- |
directed |
否 |
是否考虑边的方向 |
Boolean |
true 或false,布尔型。 |
false |
参数 |
类型 |
说明 |
---|---|---|
paths |
List |
source节点和target节点之间的路径,格式: [[path1],[path2]] 其中, 路径(path)的格式可参考最短路径(Shortest Path)。 |
paths_number |
Integer |
路径个数。 |
source |
String |
起点ID。 |
target |
String |
终点ID。 |
请求样例
POST /ges/v1.0/{project_id}/graphs/{graph_name}/action?action_id=execute-algorithm { "algorithmName": "filtered_all_shortest_paths", "edge_filter": { "property_filter": { "leftvalue": { "label_name": "labelName" }, "predicate": "=", "rightvalue": { "value": "friends" } } }, "parameters": { "source": "Alice", "target": "Jay", "directed": true } }
响应
{ "data": { "outputs": { "data_return_size": 8, "paths": [ [ "Alice", "Janet", "Yvette", "Willy", "Jay" ], ... [ "Alice", "Jacob", "Jimmy", "Cary", "Jay" ] ], "runtime": 0.005276, "source": "Alice", "data_offset": 0, "paths_number": 8, "data_total_size": 8, "target": "Jay" } } }
参数 |
类型 |
说明 |
---|---|---|
paths |
List |
source节点和target节点之间的路径,格式: [[path1],[path2]] 其中, 路径(path)的格式可参考最短路径(Shortest Path)。 |
paths_number |
Integer |
路径个数。 |
source |
String |
起点ID。 |
target |
String |
终点ID。 |
父主题: 算法API参数参考