add: degree centrality

This commit is contained in:
2026-03-04 15:34:51 +01:00
parent 20a7854d0c
commit b2edb8265b

View File

@@ -8,6 +8,16 @@ from src import centrality
from src import plot from src import plot
from src import fitting 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): def leverage(g, weight):
# VertexPropertyMap # VertexPropertyMap
vp = g.new_vertex_property("double") vp = g.new_vertex_property("double")