Structs§
- Brandes
Delta Iter Workspace - Brandes
Delta Step Adjacent Workspace - Brandes
Iter Hash Workspace - Brandes
Iter With Graph Workspace - Brandes
Iteration Workspace
Functions§
- brandes_
bc - brandes_
bc_ hash - brandes_
bc_ hash_ out - brandes_
betweenness_ centrality - brandes_
betweenness_ centrality_ iteration - brandes_
block - brandes_
delta_ iter - | increments bc values in @scores with the change | of pair dependency of @source after adding edge | (src, dst) edge (src, dst) is assumed not to be | in the graph | | the two cases, when d(source, dst) - d(source, src) is | 1 and > 2 are handled here |
- brandes_
delta_ step_ adjacent - case 1: dst_distance - src_distance = 1
- brandes_
delta_ step_ far - brandes_
iter - | One iteration of Brandes algorithm | from source @s |
- brandes_
iter_ hash_ out - brandes_
iter_ with_ graph - brandes_
iter_ with_ graphhash - incremental_
brandes - incremental_
brandes_ experimental - make_
sure_ src_ is_ the_ closer_ to_ source_ node