Merge pull request #393 from bedupako12mas/centrality-week7

Centrality: Week 7
pgRouting · Jul 22, 2024 · d3dfdb8 · d3dfdb8
2 parents 511653c + 6178853
commit d3dfdb8
Show file tree

Hide file tree

Showing 3 changed files with 21 additions and 2 deletions.
diff --git a/doc/metrics/pgr_betweennessCentrality.rst b/doc/metrics/pgr_betweennessCentrality.rst
@@ -47,9 +47,9 @@ Signatures
 .. TODO: Fix this when docqueries are made 
 :Example: For a directed subgraph with edges :math:`\{1, 2, 3, 4\}`.
 
-.. literalinclude:: floydWarshall.queries
+.. literalinclude:: betweennessCentrality.queries
    :start-after: -- q1
-   :end-before: -- q2
+   :end-before: Implicit Cases (directed)
 
 Parameters
 -------------------------------------------------------------------------------

diff --git a/docqueries/metrics/betweennessCentrality.pg b/docqueries/metrics/betweennessCentrality.pg
@@ -1,6 +1,11 @@
 -- CopyRight(c) pgRouting developers
 -- Creative Commons Attribution-Share Alike 3.0 License : https://creativecommons.org/licenses/by-sa/3.0/
 
+/* -- q1 */
+SELECT * FROM pgr_betweennessCentrality(
+'SELECT id, source, target, cost, reverse_cost
+FROM edges where id < 5'
+) ORDER BY vid;
 /* Implicit Cases (directed) */
 SELECT * FROM pgr_betweennessCentrality(
   'SELECT id, source, target, cost, reverse_cost

diff --git a/docqueries/metrics/betweennessCentrality.result b/docqueries/metrics/betweennessCentrality.result
@@ -2,6 +2,20 @@ BEGIN;
 BEGIN
 SET client_min_messages TO NOTICE;
 SET
+/* -- q1 */
+SELECT * FROM pgr_betweennessCentrality(
+  'SELECT id, source, target, cost, reverse_cost
+  FROM edges where id < 5'
+) ORDER BY vid;
+ vid | centrality
+-----+------------
+   5 |          0
+   6 |        0.5
+   7 |          0
+  10 |       0.25
+  15 |          0
+(5 rows)
+
 /* Implicit Cases (directed) */
 SELECT * FROM pgr_betweennessCentrality(
   'SELECT id, source, target, cost, reverse_cost