Skip to content

GSoC 2023: Yige Huang Week 4 #309

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 2 commits into from
Jun 25, 2023
Merged

GSoC 2023: Yige Huang Week 4 #309

merged 2 commits into from
Jun 25, 2023

Conversation

@squarege
Copy link
Contributor

@squarege squarege commented Jun 24, 2023

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 mentioned this pull request Jul 1, 2023
Merged
@squarege squarege deleted the yige-week-4 branch July 26, 2023 12:20
@squarege squarege mentioned this pull request Aug 19, 2023
Merged
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

1 participant

@squarege