如何找到igraph的shortest_paths的基础C代码？

Question

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

我可以看到该函数调用了C_R_igraph_shortest_paths，但是我在Github上的R或C的igraph软件包信息中找不到该函数。我知道distances函数保存在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。