算法能否支持字符串id

[inurfuture]

在载图的文档中看到，id是支持为字符串的，只是会影响存储和算法性能

根据api文档中描述，例如sssp算法的入参src类型为int

请问sssp算法是否能支持字符串id呢，对性能的影响会有多大呢

[welcome[bot]]

Thanks for opening your first issue here! Be sure to follow the issue template! And a maintainer will get back to you shortly!

[sighingnow]

请问sssp算法是否能支持字符串id呢

src definitely could be a str if the oid type of the graph is string.

对性能的影响会有多大呢

For built-in app sssp, the impact on performance should be ignoreable.

[inurfuture]

测试了一下sssp，结果只有dist，如何能获取具体路径呢？

[acezen]

测试了一下sssp，结果只有dist，如何能获取具体路径呢？

we didn't have a builtin app to get the shortest path now, but you can transfer the graph to graphscope.nx graph, and use nx.shortest_path to get the shortest path:

import graphscope.nx as nx
G = nx.DiGraph(g)  # g is the gs.g you created
nx.shortest_path(G, source=0)

[sighingnow]

And yes, we should update the document to reflect the truth that here str is ok as well.