最短路徑如何在pgrouting中工作？

Question

我試圖找到pgRouting中shortest_path（）的實現是如何工作的。

這是函數定義：

CREATE OR REPLACE FUNCTION shortest_path(sql text, source_id integer,target_id integer, directed boolean, has_reverse_cost boolean)  
RETURNS SETOF path_result AS '$libdir/librouting', 'shortest_path'  
  LANGUAGE c IMMUTABLE STRICT  
  COST 1  
  ROWS 1000;  
ALTER FUNCTION shortest_path(text, integer, integer, boolean, boolean) OWNER TO postgres;

我的問題是：

1. 它如何調用.c文件以及如何將參數傳遞給它（我相信它是dijkstra.c文件，對嗎？）
2. 我如何獲取該.c文件並使用它具有的調試信息進行編譯，以便了解它是如何工作的，這樣我可以更好地理解它？

Answer 1

這是dijkstra.c 的源代碼 。 您可以閱讀此代碼以查看該功能正在執行的操作。 您發布的SQL只顯示與本機C函數的綁定。