Skip to content
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.

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

GSoC 2023: Yige Huang Week 4 #309

Merged
merged 2 commits into from
Jun 25, 2023
Merged

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