如何找到igraph的shortest_paths的底层C代码？

Question

我想看看图形函数distances的代码，我想看看Dijkstra算法的实现，看看是否有可能进行更改，一旦固定源和目标之间的任何路径超过阈值，该路径就会在搜索中终止。

我可以看到该函数调用了C_R_igraph_shortest_paths，但我在Github上的R或C的图形包信息中找不到这一点。我知道距离函数包含在structural.properties.R文件中，但我没有更进一步的信息。

我以前没有看过这个深度，所以我可能遗漏了一些明显的东西。

Answer 1

看看igraph的C接口：

• https://igraph.org/c/doc/igraph-Structural.html#idm470927281168

源代码在GitHub上：

• https://github.com/igraph/igraph/

看看structural_properties.c吧。

我想看看Dijkstra算法的实现，看看是否有可能做出改变，使固定的源和目标之间的任何路径，一旦超过阈值，那么该路径就会在搜索中终止。，

。

是的，这是可能的，而且有一个开放的问题。欢迎使用PRs！

• https://github.com/igraph/igraph/issues/720