From 502bbe122b7ed63ebd07744aad4344d9fcb35119 Mon Sep 17 00:00:00 2001
From: Anand-repo <114866261+Anand-repo@users.noreply.github.com>
Date: Tue, 3 Feb 2026 23:21:51 +0530
Subject: [PATCH] Implement visited tracking in betweenness centrality

Add visited tracking to prevent reprocessing vertices.
---
 algorithms/Centrality/betweenness/tg_betweenness_cent.gsql | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

diff --git a/algorithms/Centrality/betweenness/tg_betweenness_cent.gsql b/algorithms/Centrality/betweenness/tg_betweenness_cent.gsql
index 4de5cfbf..922f3e6a 100644
--- a/algorithms/Centrality/betweenness/tg_betweenness_cent.gsql
+++ b/algorithms/Centrality/betweenness/tg_betweenness_cent.gsql
@@ -61,6 +61,7 @@ CREATE QUERY tg_betweenness_cent(SET<STRING> v_type_set, SET<STRING> e_type_set,
     SumAccum<FLOAT> @sum_delta = 0;
     MapAccum<INT,BitwiseOrAccum> @times_map;
     MapAccum<INT,SumAccum<INT>> @sigma_map;
+    OrAccum @visited;
 
     INT empty=0;
     FILE f (file_path);
@@ -80,10 +81,11 @@ CREATE QUERY tg_betweenness_cent(SET<STRING> v_type_set, SET<STRING> e_type_set,
     FOREACH i IN RANGE[0, batch_number-1] DO
         Current = SELECT s 
             FROM all:s
-            WHERE getvid(s)%batch_number == i
+            WHERE getvid(s)%batch_number == i and s.@visited == false
             POST-ACCUM 
                 @@map+=(getvid(s)->0),
-                @@batch_set+=getvid(s);
+                @@batch_set+=getvid(s),
+                s.@visited=true;
 
         FOREACH ver in @@batch_set DO 
             @@map += (ver->@@sum_count); @@sum_count += 1;