pgRouting/GSoC-pgRouting

List of possible implementations from boost

Closed this issue · 8 comments

cvvergara commented

Please use a comment here to indicate you work intention,

For example, suppose that pgr_dijsktra does not exist, and I am planning to work on it, so in a comment in this issue I write:

I am Vicky Vergara
Planning to implement: https://www.boost.org/doc/libs/1_84_0/libs/graph/doc/dijkstra_shortest_paths.html
with a tentative name: pgr_dijkstra

dikwickley commented

I am Aniket Singh Rawat
Planning to implement: https://www.boost.org/doc/libs/1_82_0/libs/graph/doc/topological_sort.html
with a tentative name: prg_toposort

Why?

What is Topological Sorting?

Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge u-v, vertex u comes before v in the ordering.

Applications

Topological sorting has many real-world use cases

  • Dependency resolution
  • Task Scheduling
  • Deadlock detection
  • and many others
dikwickley commented

@cvvergara Thanks for pointing that out. I would like to implement another one of Sparse Matrix Ordering Algorithms.

I am Aniket Singh Rawat
Planning to implement: https://www.boost.org/doc/libs/1_82_0/libs/graph/doc/sloan_ordering.htm
with a tentative name: pgr_sloanOrdering

Aniket-debug commented

I am Aniket Agarwal considering betweenness_centrality_clustering, algorithms from the Boost Graph Library. I'm tentatively naming the method pgr_betweennessCentralityClustering.

betweenness_centrality_clustering: https://www.boost.org/doc/libs/1_82_0/libs/graph/doc/bc_clustering.html

dhruvmehtaaa commented

I am Dhruv Mehta
Planning to implement: https://www.boost.org/doc/libs/1_84_0/libs/graph/doc/planar_canonical_ordering.html

with a tentative name: pgr_planarCanonicalOrdering

aryan1010 commented

Hi, I m Aryan Gupta
Planning to implement: https://www.boost.org/doc/libs/1_84_0/libs/graph/doc/maximum_adjacency_search.html

with a tentative name: pgr_maxAdjacencySearch

wayne-xyz commented

Hi, I am Rongwei Ji
Plananing to implement: https://www.boost.org/doc/libs/1_84_0/libs/graph/doc/howard_cycle_ratio.html

with a tentative name : pgr_maxMinCycleRatio

bedupako12mas commented

Hi, I am Arun Thakur
Planning to implement: https://www.boost.org/doc/libs/1_84_0/libs/graph/doc/betweenness_centrality.html

with a tentative name: pgr_brandesBetweennessCentrality