[SoC] GSoC 2019 - Implement Edward Moore's Algorithm, Breadth First Search and Binary Breadth First Search Algorithms in pgRouting - Week 3 Report

[GVS Akhil]

Hello everyone,

Here is the third-week report for my GSoC project.
Any feedback, comments and suggestions are welcome.

*Week 3 Report*

   - What did I complete this week?
      - Removed unnecessary header files, redundant code and comments from
      the files.
      - Updated test directory query result files to match the
      current(expected) output of the algorithm. Previously, a dummy result was
      used since the algorithm had not been implemented yet.
      - Added documentation for the function which provides a short
      description of the function, sample usage of the function through sample
      queries and results, tables that explain the input parameters as well as
      output parameters and finally, reference links to Boost's Breadth First
      Search documentation as well as Wikipedia's explanation of the Breadth
      First Search Algorithm.
      - Created a pull request [1] and merged it.
   - What am I going to achieve for next week?
   - I will be adding input validity checks wherever required, pgTap tests
      and additional documentation if required. The goal for next week, as well
      as the first evaluation, would be a fully functional pgRouting function
      with all the appropriate tests and documentation.
   - Is there any blocking issue?
      - I have found cases of unexpected output which shall be dealt with
      in the upcoming week.

Public Repository: [2]
Wiki page with all reports: [3]

*Links*

   - [1] https://github.com/pgRouting/GSoC-pgRouting/pull/10
   - [2]
   https://github.com/vicennial/GSoC-pgRouting/tree/pgr_breadthFirstSearch
   - [3]
   https://github.com/pgRouting/pgrouting/wiki/GSoC-2019-Edward-Moore's-Algorithm,-Breadth-First-Search-and-Binary-Breadth-First-Search


Thank you,
GVS Akhil
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20190616/bcf6b052/attachment.html>