Improvement: add "prev" column to pgr_dijkstraVia result set

オープン
  • 何か問題がありますか？
#3,111 コメント 1 件 リアクション 0 件 担当者 0 名 GitHub で見る

メンテナーはふだん 2 日以内に返信

@AdityaRanaX がすでに取り組んでいます。

2026年9月24日 から。

  • #3149 @AdityaRanaX による — マージされずにクローズ
  • #3153 @AdityaRanaX による — オープン

評価

難易度
3/5
見積もり時間
1〜2日
初心者へのやさしさ
65/100
issue の種類
機能追加
明瞭さ
明確に書かれている
活発さ
活発
技術スタック
postgresql
領域
backend, databases

調査の方向性

Look at the pgr_dijkstraVia function implementation in the source code, likely in src/dijkstra/ or similar. Compare with pgr_drivingDistance to see how the 'prev' column is added to the result set. Understand the SQL function signature and the result type definition. Test the change by building the extension and running existing tests for pgr_dijkstraVia.

索引モデルが issue の本文から書いたものです。

説明

Enhancement

Problem

Currently, pgr_dijkstraVia returns the following fields:

seq | path_id | path_seq | start_vid | end_vid | node | edge | cost | agg_cost | route_agg_cost

However, unlike other pgRouting functions such as pgr_drivingDistance, it does not expose predecessor information.

Improvement

Add prev column to the result set of pgr_dijkstraVia.
Proposed output:

seq | path_id | path_seq | start_vid | end_vid | prev | node | edge | cost | agg_cost | route_agg_cost

Where: prev = previous node
Alternatives

主要言語
C++
スター
1.4k
フォーク
397
平均マージ
2日 2時間
マージ済み PR（30日）
4

環境構築

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

pgRouting/pgrouting のほかの issue

pgRouting/pgrouting の issue をすべて見る

似ている issue

C++ の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。