[SoC] GSoC 2020 - Community Bonding Report Week 1 & Week 2 - Depth First Search and Sequential Vertex Coloring for pgRouting
ashishkr23438 at gmail.com
Sat May 16 23:00:23 PDT 2020
The Community Bonding Period was a great experience. As discussed with the
mentors, I'll start the coding from this week onwards, to avoid any delays
in the future due to any unforeseen circumstances. Therefore, here is the
Community Bonding Period report for Week 1 and Week 2, answering the
questions asked  and listing all the tasks which I did during this
Public Repository: 
Project Wiki: 
*Community Bonding Report - Week 1 & Week 2*
During the Community Bonding period, I performed the following tasks:
1. Introduced myself and my project in the soc mailing list  as well as
the pgrouting-dev mailing list , and requested feedback or suggestions
on the project.
2. Requested edit access to the OSGeo Project Wiki page  and updated my
project details on the same. Also, created my own Wiki Page  in the
pgrouting main Github repository , for all the project details and
3. Read the OSGeo's specific instructions   and Google's GSoC Student
4. Revised the report made by me  during the Pre-Bonding period on
getting familiar with C++ and about the recommended C++ Development
5. Became familiar with the pgRouting development environment and learned
how to build the project.
6. Created various dummy functions in separate branches on my forked
repository to understand pgRouting better - pgr_foobar ,
pgr_funnyDijkstra  and pgr_span2trees .
7. Learned about the docqueries and the pgTAP tests, required for testing
8. Learned about the Continuous Integration and built and verified the
dummy functions on Travis-CI, Appveyor and GitHub Build.
9. Created a new branch named gsoc-ashish  in the GSoC-pgRouting
repository  in which I will be sending all the pull requests of my
work, at the end of every week.
Also, I attended all the 5 meetings organized on the pgRouting Jitsi Meet
, each meeting lasting for an hour or two, through which I could get an
in-depth knowledge of pgRouting, as listed below:
1. May 6th
- Understood the file structure of the functions of pgRouting - sql,
src, include, pgtap, doc, docqueries.
- Analyzed the code sequence of the pgr_dijkstra function, so that any
other function developed would follow the same code sequence.
2. May 7th
- Understood the testing schema of pgRouting.
- Understood how is a test designed, and how to do the testing using
pgTAP (types-check, inner-query, no-crash-test, edge-cases) and docqueries
(creating custom tests and verifying).
3. May 10th
- Understood how to design a function.
- Analyzed how to store the graph in the database and the functions
related to that (e.g. functions in edges_input.c).
4. May 12th
- Set up a branch named gsoc-ashish on the pgRouting GSoC-repository
for sending pull requests.
- Learned how to create a simple dummy function (pgr_funnyDijkstra,
5. May 15th
- Understood the releases of pgRouting (alpha, beta, rc1) and that
v3.0.0 will be released later.
- Understood the Continuous Integration on Travis CI, Appveyor and
GitHub build, and how to report the build problems, if encountered.
*What did I plan to do the next week?*
I learned a lot during the last two weeks, and therefore plan to start the
coding from this week onwards. I plan to accomplish the following tasks:
1. Start coding my first function "pgr_depthFirstSearch" in a separate
branch in my forked repository.
2. Create a basic skeleton for C, C++, SQL code, and for documentation and
3. Try to understand pgRouting better and adding Boost's functionality to
*Am I blocked on anything?*
No, currently I don't have any blocking issue.
-  https://lists.osgeo.org/pipermail/soc/2020-May/004437.html
-  https://github.com/krashish8/GSoC-pgRouting
-  https://lists.osgeo.org/pipermail/soc/2020-May/004438.html
-  https://lists.osgeo.org/pipermail/pgrouting-dev/2020-May/002040.html
-  https://wiki.osgeo.org/wiki/Google_Summer_of_Code_2020_Accepted
-  https://github.com/pgRouting/pgrouting
-  https://google.github.io/gsocguides/student/
-  https://github.com/krashish8/GSoC-pgRouting/issues/3
-  https://github.com/krashish8/GSoC-pgRouting/tree/foobar
-  https://github.com/krashish8/GSoC-pgRouting/tree/funnyDijkstra
-  https://github.com/krashish8/GSoC-pgRouting/tree/span2trees
-  https://github.com/pgRouting/GSoC-pgRouting
-  https://github.com/pgRouting/GSoC-pgRouting/tree/gsoc-ashish
-  https://meet.jit.si/pgrouting
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the SoC