Redesigned CapacityScaling algorithm with almost the same interface.
The new version does not use the ResidualGraphAdaptor for performance reasons.
Scaling can be enabled and disabled with a parameter of the run() function.
6 sed -e "s/bipartite undirected graph/_bigr_aph_label_/g"\
7 -e "s/bipartite graph/_bigr_aph_label_/g"\
8 -e "s/undirected graph/_gr_aph_label_/g"\
9 -e "s/undirected edge/_ed_ge_label_/g"\
10 -e "s/BpUGraph/_Bigr_aph_label_/g"\
11 -e "s/BpUgraph/_Bigr_aph_label_/g"\
12 -e "s/bpUGraph/_bigr_aph_label_/g"\
13 -e "s/bpUgraph/_bigr_aph_label_/g"\
14 -e "s/bpugraph/_bigr_aph_label_/g"\
15 -e "s/UGraph/_Gr_aph_label_/g"\
16 -e "s/uGraph/_gr_aph_label_/g"\
17 -e "s/ugraph/_gr_aph_label_/g"\
18 -e "s/Graph/_Digr_aph_label_/g"\
19 -e "s/graph/_digr_aph_label_/g"\
20 -e "s/UEdge/_Ed_ge_label_/g"\
21 -e "s/uEdge/_ed_ge_label_/g"\
22 -e "s/uedge/_ed_ge_label_/g"\
23 -e "s/Edge/_Ar_c_label_/g"\
24 -e "s/edge/_ar_c_label_/g"\
25 -e "s/ANode/_Re_d_label_/g"\
26 -e "s/BNode/_Blu_e_label_/g"\
27 -e "s/A-Node/_Re_d_label_/g"\
28 -e "s/B-Node/_Blu_e_label_/g"\
29 -e "s/anode/_re_d_label_/g"\
30 -e "s/bnode/_blu_e_label_/g"\
31 -e "s/aNode/_re_d_label_/g"\
32 -e "s/bNode/_blu_e_label_/g"\
33 -e "s/_Digr_aph_label_/Digraph/g"\
34 -e "s/_digr_aph_label_/digraph/g"\
35 -e "s/_Gr_aph_label_/Graph/g"\
36 -e "s/_gr_aph_label_/graph/g"\
37 -e "s/_Bigr_aph_label_/Bigraph/g"\
38 -e "s/_bigr_aph_label_/bigraph/g"\
39 -e "s/_Ar_c_label_/Arc/g"\
40 -e "s/_ar_c_label_/arc/g"\
41 -e "s/_Ed_ge_label_/Edge/g"\
42 -e "s/_ed_ge_label_/edge/g"\
43 -e "s/_Re_d_label_/Red/g"\
44 -e "s/_Blu_e_label_/Blue/g"\
45 -e "s/_re_d_label_/red/g"\
46 -e "s/_blu_e_label_/blue/g"\
47 > rename_graphs_temp_file_$ID.tmp
49 mv rename_graphs_temp_file_$ID.tmp $1