GSoC 2026 Week 6 Report: Implementation of Planar Face Extraction and K-Core Decomposition Algorithms to pgRouting

Initiatives Google Summer of Code
1

Md Sakir Ahmed
Github id: sakirr05
Mentors: @cvvergara, @robe
Organization: OSGeo / pgRouting
OSGeo Profile: OSGeo Profile Link
Project Wiki: Github Wiki Link
Repository: Repo Link

Hello everyone,

This is my sixth weekly report of Official coding period for GSoC 2026

Week 6 Report (29 June ~ 5 July)

What did I get done this week?

This week focused on bringing both function pages up to the same pedagogical standard as pgr_dijkstra: expanded prose, graphviz diagrams, numbered examples with explanations, and matching docquery coverage.

pgr_planarFaces - PR #591:

  • Expanded pgr_planarFaces.rst from with full Description prose (faces, embedding, exterior face, 'l'/'r' sides, 2|E| row rule, GIS analogy)
  • Added Boyer–Myrvold and Boost planar face traversal references
  • Added 7 graphviz diagrams and 3 figures (sample network, non-planar example, undirected layout)
  • Built 10 numbered examples with per-example Explanation sections (full graph, subgraphs, triangle, single edge, empty SQL, edge-doubling check, etc.)
  • Extended planarFaces.pg docqueries from q1–q3 to q1–q10 and updated planarFaces.result
  • Fixed CI failures: removed cross-module pgr_coreNumbers calls from docqueries and RST :doc: links (function not on the planar mentor branch); added HINT lines to expected results for empty-edge SQL

pgr_coreNumbers - PR #590:

  • Expanded pgr_coreNumbers.rst with k-core interpretation prose (1-core dead-ends 2-core corridors, 3+ dense grids), algorithm context, and Batagelj–Zaversnik reference
  • Added 7 graphviz diagrams and 2 figures; 10 numbered examples in Additional Examples (subgraphs, filtering core >= 2, triangle, star, square cycle, empty graph, planarity workflow via inline code-block)
  • Extended coreNumbers.pg docqueries from q1 to q1–q10 and updated coreNumbers.result
  • Fixed CI failures: removed pgr_isPlanar from the metrics docquery file (planarity kept in RST only); fixed duplicate markers and HINT output in .result
  • Updated See Also links (pgr_betweennessCentrality, pgr_isPlanar, metrics-family)

Am I blocked on anything?

No

References:

1] Link to wiki page:
wiki page

2] Link to github repository:
github repository

3] Link to pull requests:
- PR #591 planarFaces (Week 6)
- PR #590 coreNumbers (Week 6)