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

[GVS Akhil]

Hello everyone,

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

*Week 5 Report*

   - What did I complete this week?
      - Set up a branch named pgr_binaryBreadthFirstSearch for all work
      related to the implementation of the Binary Breadth-First Search
Algorithm.
      - Added SQL files that contain the function signature for One-to-One,
      One-to-Many, Many-to-One, Many-to-Many type queries as well as the
      signature for the internal version of the function.
      - Added function C file which accepts the data from Postgres, sets up
      input/output arrays, calls a function to begin the algorithm,
extracts the
      results and returns it.
      - Added function C++ driver file. This file contains the algorithm to
      process the input data. In the current state, the function will simply
      return an empty set without processing any of the input data.
      - Added InnerQuery pgTap test.
      - Added Documentation queries and their (dummy)results. The results
      would be updated later once the actual algorithm has been implemented.
      - Added the function signatures to pgrouting--3.0.0.sig .
      - Created a pull request [1] and merged it.
   - What am I going to achieve for next week?
   - For the next two weeks, I will be implementing the Binary
      Breadth-First Search Algorithm from scratch. For the next week, in
      particular, I aim to have a simplified version of the algorithm
      implemented, which I can then work upon in the third week.
   - Is there any blocking issue?
      - No blocking issues.

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

*Links*

   - [1] https://github.com/pgRouting/GSoC-pgRouting/pull/15
   - [2]
   https://github.com/vicennial/GSoC-pgRouting/tree/pgr_binaryBreadthFirstSearch
   - [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/20190630/9a3f4133/attachment.html>