Skip to content

Conversation

squarege
Copy link
Contributor

Changes proposed in this pull request:

  • Created new file withPointsDD.hpp.
  • Referred primDD to create basic skeleton for calculating depth

Idead of calculating depth:

  • Extract edges from the result paths that calculated by pgr_drivingDistance (Not done in this pr).
  • Use boost::filtered_graph to get the corresponding spanning tree.
  • Use boost::depth_first_search to get depth.
  • Format and output (return std::deque<MST_rt>).

@pgRouting/admins

@squarege squarege added the yige-2023 Yige's GSoC 2023 project label Jun 24, 2023
@squarege squarege merged commit 919ffab into pgRouting:yige-2023 Jun 25, 2023
@squarege squarege deleted the yige-week-4 branch July 26, 2023 12:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
yige-2023 Yige's GSoC 2023 project
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant