From b2edb8265bfd6d8a160438c3cdb1edffd8b4a7ed Mon Sep 17 00:00:00 2001
From: Yves Biener <yves.biener@gmx.de>
Date: Wed, 4 Mar 2026 15:34:51 +0100
Subject: [PATCH] add: degree centrality

---
 comparison.py | 10 ++++++++++
 1 file changed, 10 insertions(+)

diff --git a/comparison.py b/comparison.py
index b2c5172..e44d269 100644
--- a/comparison.py
+++ b/comparison.py
@@ -8,6 +8,16 @@ from src import centrality
 from src import plot
 from src import fitting
 
+
+def degree(g, weight):
+    # VertexPropertyMap
+    vp = g.new_vertex_property("double")
+    for v in g.vertices():
+        neighbours = g.get_all_neighbours(v)
+        vp[v] = len(neighbours)
+    return vp
+
+
 def leverage(g, weight):
     # VertexPropertyMap
     vp = g.new_vertex_property("double")