<div dir="ltr"><img class="mailtrack-img" src="https://mailtrack.io/trace/mail/cfeebf351dd1ee652af7b576974e799f797cf5ce.png?u=533594" width="0" height="0"><div><div>Dear All,</div></div><div><br></div><div>I am working on "implementation of algorithmic graph theory" from past 2 years +.<br></div><div><br>The following feature is not present in qgis and this features will encourage many researchers to use qgis for experimental results.<br><br>1. Generating graph data-structure from OSM data for a selected polygon.<br></div>The data-structure can be <br><ul><li>Edge stream representation</li><li>CSR(Compressed Sparse Row)(Popular one)</li><li>Adjacency list and matrix</li></ul><div><div><div>If this kind of representation is available many graph algorithms will be tested like A*, <span class="gmail-st">Dijkstra's, Ear decomposition etc<br><br></span></div><div><span class="gmail-st">There can be variable components on each edge value like for some algorithms each edge will have only one value like distance. for some algorithms,  each edge will have more than one value like [time, distance].<br><br></span></div><div><span class="gmail-st">2. Finding k landmarks in input map is also a good problem.<br><br><br></span></div><div><span class="gmail-st">Please let me know whether it's a good idea to work on.<br><br></span></div><div><span class="gmail-st">Awaiting for a positive response.<br><br></span></div><div><span class="gmail-st">Best Regards,<br></span></div><div><span class="gmail-st">Harsh<br></span></div><div><span class="gmail-st">B.Tech(Hons in CS)<br></span></div><div><span class="gmail-st">IIIT-Sri City<br><br></span></div><div><br><br><div class="gmail-mt-signature">
                                        <div class="gmail-mt-signature-inner">
                                            <a href="https://mailtrack.io/" class="gmail-mt-signature-logo gmail-mt-detrack-inspected" style="text-decoration:none"> <img src="https://s3-eu-west-1.amazonaws.com/mailtrack-crx/icon-signature.png" height="14">  </a> <font class="gmail-mt-signature-text" color="#999999"> Sent with <a href="https://mailtrack.io/install?source=signature&lang=en&referral=saiharsh.t13@iiits.in&idSignature=22" class="gmail-mt-install gmail-mt-detrack-inspected">Mailtrack</a> </font>
                                        </div>
                                    </div></div></div></div></div>