Dear Meghana, thank you for your interest in this project.
You need to get familiar with Sagemath, its graph module, and git. Try to implement some simple algorithm on graphs, look at the code of existing methods, etc. About SPQR-tree: you can find an implementation of the algorithm in C++ in OGDF (http://www.ogdf.net/). So there are two options for this project: 1) create an interface with OGDF and use it in Sagemath, or 2) recode the method with sufficient documentation. Best, David. Le mercredi 14 février 2018 12:24:34 UTC+1, Meghana.M Reddy a écrit : > > Hi! > > I'm Meghana M Reddy, pursuing my final year of Masters in IIITB, India. > I'm currently working on my Masters thesis. My thesis is in the domain of > geometric algorithms, heavily using concepts of graph theory. Hence, I am > quite familiar with graph theory and proficient in Python and C++. I find > the project on graph module (Addition of SPQR-tree) very interesting and > would like to work on it. I will set up Sage in a day or two on my laptop > and start understanding the existing graph module of Sage. Any other > suggestions about what I can do to get started? > > Thank you, > Meghana > -- You received this message because you are subscribed to the Google Groups "sage-gsoc" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at https://groups.google.com/group/sage-gsoc. For more options, visit https://groups.google.com/d/optout.
