Functionsยง
- bc_
increment_ drain_ queue - bc_
increment_ process_ neighbor - bc_
increment_ process_ neighbors - compute_
bc_ increments_ and_ decrements_ of_ a_ subgraph_ in_ component - | 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 | | Assumes @workspace has shortest path | info, so no BBFS is done | | IMP: for now works for Graph component only |
- construct_
queue_ for_ bc_ increment_ computation - increment_
computation_ process_ unvisited - maybe_
initialize_ new_ sigmas_ for_ bc_ increment_ computation - maybe_
update_ level_ vec - orient_
edge_ for_ distance - update_
bc_ mem - update_
level_ vec