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. 私はそれがdijkstra.cだと考えている（それは.Cファイルを呼び出し、どのように、それはそれにパラメータを渡す方法ファイル、正しい？）
2. どのようにしてその.cファイルを取得し、それがどのように動作するかを確認するために持っているデバッグ情報を使ってコンパイルすると、より良く理解できますか？

Answer 1

ここにはdijkstra.cのthe sourceがあります。このコードを読んで、関数が何をしているのかを知ることができます。あなたが投稿したSQLは、ネイティブのC関数へのバインディングを示しています。