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

pgr_breadthFirstSearch GSOC-2019 week 4 #12

Merged
merged 11 commits into from
Jun 23, 2019

Conversation

vicennial
Copy link
Contributor

@vicennial vicennial commented Jun 19, 2019

  • Added a negative value check on the 'max_depth' input parameter of the pgr_breadthFirstSearch function. An error is thrown to the user instead of displaying an empty result.
  • Modified the implemented algorithm to return the traversal starting at depth zero instead of depth one. This was done to avoid empty output when the input graph contains only a single vertex which is also the source vertex in the function call.
  • Modified the implemented algorithm to return an empty table when the source vertex is not present in the input graph.
  • Added function input/output parameter type-check pgTap tests.
  • Added algorithm edge-cases pgTap tests.
  • Added additional inner-query pgTap tests.
  • Added more example queries and their results in the function's documentation page.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant