krashish8 / gsoc-pgrouting Goto Github PK

Algorithms

• Undirected Depth First Search
• Sequential Vertex Coloring
• Depth First Search (Directed)
• Maximum Adjacency Search

Terminology

For Undirected Depth First Search and Depth First Search (Directed)

Node / Edge Representation	Meaning
	Vertex is not visited
	Vertex is currently processing
	Vertex is visited
	Vertex is visited and processed
	Edge is not visited
	Edge is visited
	Edge is visited and processed (while backtracking)

For Sequential Vertex Coloring

For Maximum Adjacency Search

Node / Edge Representation	Meaning
	Vertex is not visited
	Vertex is currently processing
	Vertex is visited and processed

• Install requirements
  • Look in the documentation what are the requirements
• Copy/Paste in a comment of this issue the compilation
• Put the link of this issue on a comment of the issue of task 1

• Follow the workshop up to chapter 8
• Use OSGeoLive or your own computer
• Instead of city_routing use <your-git-nick>-routing
• Make a 3 screenshots of your work, make sure that <your-git-nick>-routing is visible
• Put the link of this issue on a comment of the issue of task 1

• Fork the GSoC-pgRouting repository
• activate issues in your fork
• open an issue in your fork and put this content on the issue
• Clone your fork repository in your computer
• Create remote named upstream pointing to https://github.com/pgRouting/GSoC-pgRouting
• checkout to the develop branch of upstream
• create new branch with name <your-git-nick>-test
• Edit doc/src/pgRouting-introduction.rst and put your name on contributor
• push the newly created branch with the change
• Create a pull request to https://github.com/pgRouting/GSoC-pgRouting
• put link of the PR and of the issue on a comment on the issue you created on GSoC-pgRouting repository

• https://www.youtube.com/watch?v=eidEEmGLQcU
  • Make Report
• https://www.youtube.com/watch?v=u5senBJUkPc
  • Make Report
• https://www.youtube.com/watch?v=YnWhqhNdYyk
  • Make Report
• https://www.youtube.com/watch?v=1OEu9C51K2A
  • Make Report
• https://www.youtube.com/watch?v=xnqTKD8uD64
  • Make Report
• https://www.youtube.com/watch?v=86xWVb4XIyE
  • Make Report

• Install requirements
• create new branch with name gsoc-test
• push the newly created branch
• build locally pgRouting
• put link of issue on pgRouting gitter chat

• Start on develop branch
• Make up an issue (on GSoC-project)
• Propose the solution for the issue you made up
• Submit a pull request to develop.

• https://www.youtube.com/watch?v=eidEEmGLQcU
  • Make Report
• https://www.youtube.com/watch?v=u5senBJUkPc
  • Make Report
• https://www.youtube.com/watch?v=YnWhqhNdYyk
  • Make Report
• https://www.youtube.com/watch?v=1OEu9C51K2A
  • Make Report
• https://www.youtube.com/watch?v=xnqTKD8uD64
  • Make Report
• https://www.youtube.com/watch?v=86xWVb4XIyE
  • Make Report
• Put the link of this issue on a comment of the issue of task 1

• Fork the GSoC-pgRouting repository
• activate issues in your fork
• open an issue in your fork and put this content on the issue
• Clone your fork repository in your computer
• Create remote named upstream pointing to https://github.com/pgRouting/pgrouting
• checkout to the master branch of upstream
• create new branch with name gsoc-test
• push the newly created branch
• put link of branch on pgRouting gitter chat
• put link of issue on pgRouting gitter chat

You have passed 2 out of 3 tests, now its time to start working on the proposal

Please always read carefully

• https://summerofcode.withgoogle.com/organizations/5173753207586816/
• https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas%3A-2020

Don't forget that new ideas are always welcome

• Open a shared file with comment capabilities to anyone with the link
• Put the suggested template
  • start filling with basic information
• share link in gitter
• put link in comment on this issue