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

Question

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

我可以看到该函数调用了C_R_igraph_shortest_paths，但我在 Github 上 R 或 C 的 igraph 包信息中找不到它。我知道距离函数保存在 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 算法的实现，看看是否有可能进行更改，以便一旦固定源和目标之间的任何路径超过阈值，那么该路径就会终止在搜索中。

是的，这是可能的，并且存在一个未解决的问题。欢迎 PR！

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