Modules§
Functions§
- create_
scores_ for_ threads - do_
paper_ exp - fill_
path_ vec - icentral
- | Computes increments to BC in in @component.subgraph
| after edge @edge is inserted
|
| TODO: should handle any kind of component
| (graph/BiconnectedComponents/MinimumUnionCycle)
|
| vector
& delta_bc_of_vertices, //values will be updated in place - icentral_
block - icentral_
iter - | Computes the increments/decrements | to BC of a subgraph in @component | | This function deals with nodes indexed | from 0 to N-1 in the passed subgraph and | knows nothing about the original graph, | the caller must add the deltas to the | BC vector of the original graph |
- icentral_
iter_ deletion - icentral_
iter_ insertion - icentral_
serial - icentral_
serial_ iter - maybe_
do_ paper_ exp_ inc_ brandes - maybe_
do_ paper_ exp_ inc_ qube - paper_
exp_ main - run_
parallel_ brandes