Skip to content

Implement pgr_connectedComponentsV #815

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 6 commits into from
Jun 8, 2017
Merged

Implement pgr_connectedComponentsV #815

merged 6 commits into from
Jun 8, 2017

Conversation

XJTUmg
Copy link
Contributor

@XJTUmg XJTUmg commented Jun 8, 2017 •
edited
Loading

  • implemented pgr_connectedComponentsV by BGL
  • created std::map (V_to_id) for mapping
  • made node number be correct
  • made component number be correct
  • sorted results
  • made n_seq number be correct
  • changed function names and variable names
  • linted the code

@XJTUmg XJTUmg added this to the GSoC 2017 phase 1 milestone Jun 8, 2017
@XJTUmg XJTUmg self-assigned this Jun 8, 2017
@XJTUmg XJTUmg mentioned this pull request Jun 8, 2017
Closed
30 tasks
@XJTUmg XJTUmg merged commit 64e1763 into pgRouting:gsoc/connectComponent Jun 8, 2017
@dkastl dkastl removed the in progress label Jun 8, 2017
@XJTUmg XJTUmg changed the title [WIP]Implement pgr_connectedComponentsV Implement pgr_connectedComponentsV Jun 8, 2017
@XJTUmg XJTUmg mentioned this pull request Jun 13, 2017
Merged
94 tasks
@XJTUmg XJTUmg mentioned this pull request Aug 14, 2017
Merged
94 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@thisisashukla thisisashukla Awaiting requested review from thisisashukla

1 more reviewer

@vidhan13j07 vidhan13j07 vidhan13j07 approved these changes

Reviewers whose approvals may not affect merge requirements

Assignees

@XJTUmg XJTUmg

Labels

G components pgtap Related to pgtap

Projects

None yet

Milestone

GSoC 2017 phase 1

Development

Successfully merging this pull request may close these issues.

3 participants

@XJTUmg @vidhan13j07 @dkastl