Crate icentral_alg

Source

Modules§

imports

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