scripts/rename-graphs
author kpeter
Mon, 18 Feb 2008 03:32:06 +0000
changeset 2575 e866e288cba6
parent 2558 e70b52a8cd57
permissions -rwxr-xr-x
Major improvements in NetworkSimplex.

Main changes:
- Use -potenital[] instead of potential[] to conform to the usual
terminology.
- Use function parameter instead of #define commands to select pivot rule.
- Use much faster implementation for the candidate list pivot rule.
It is about 5-20 times faster now.
- Add a new pivot rule called "Limited Search" that is a modified
version of "Block Search". It is about 25 percent faster on rather
sparse graphs.
- By default "Limited Search" is used for sparse graphs and
"Block Search" is used otherwise. This combined method is the most
efficient on every input class.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Many doc improvements.
deba@2531
     1
#!/bin/bash
deba@2531
     2
deba@2531
     3
ID=$RANDOM
deba@2531
     4
deba@2531
     5
cat $1 | \
kpeter@2536
     6
sed -e "s/bipartite undirected graph/bipartite graph/g"\
kpeter@2552
     7
	-e "s/undirected graph/_gr_aph_label_/g"\
kpeter@2532
     8
	-e "s/undirected edge/_ed_ge_label_/g"\
kpeter@2560
     9
	-e "s/graph_/_gr_aph_label__/g"\
kpeter@2560
    10
	-e "s/_graph/__gr_aph_label_/g"\
deba@2531
    11
	-e "s/UGraph/_Gr_aph_label_/g"\
kpeter@2532
    12
	-e "s/uGraph/_gr_aph_label_/g"\
kpeter@2532
    13
	-e "s/ugraph/_gr_aph_label_/g"\
kpeter@2532
    14
	-e "s/Graph/_Digr_aph_label_/g"\
deba@2531
    15
	-e "s/graph/_digr_aph_label_/g"\
deba@2531
    16
	-e "s/UEdge/_Ed_ge_label_/g"\
kpeter@2532
    17
	-e "s/uEdge/_ed_ge_label_/g"\
deba@2531
    18
	-e "s/uedge/_ed_ge_label_/g"\
kpeter@2560
    19
	-e "s/IncEdgeIt/_In_cEd_geIt_label_/g"\
deba@2531
    20
	-e "s/Edge/_Ar_c_label_/g"\
deba@2531
    21
	-e "s/edge/_ar_c_label_/g"\
deba@2531
    22
	-e "s/ANode/_Re_d_label_/g"\
deba@2531
    23
	-e "s/BNode/_Blu_e_label_/g"\
deba@2531
    24
	-e "s/A-Node/_Re_d_label_/g"\
kpeter@2532
    25
	-e "s/B-Node/_Blu_e_label_/g"\
deba@2531
    26
	-e "s/anode/_re_d_label_/g"\
deba@2531
    27
	-e "s/bnode/_blu_e_label_/g"\
deba@2531
    28
	-e "s/aNode/_re_d_label_/g"\
deba@2531
    29
	-e "s/bNode/_blu_e_label_/g"\
kpeter@2532
    30
	-e "s/_Digr_aph_label_/Digraph/g"\
kpeter@2532
    31
	-e "s/_digr_aph_label_/digraph/g"\
kpeter@2532
    32
	-e "s/_Gr_aph_label_/Graph/g"\
kpeter@2532
    33
	-e "s/_gr_aph_label_/graph/g"\
deba@2531
    34
	-e "s/_Ar_c_label_/Arc/g"\
deba@2531
    35
	-e "s/_ar_c_label_/arc/g"\
deba@2531
    36
	-e "s/_Ed_ge_label_/Edge/g"\
deba@2531
    37
	-e "s/_ed_ge_label_/edge/g"\
kpeter@2560
    38
	-e "s/_In_cEd_geIt_label_/IncEdgeIt/g"\
deba@2531
    39
	-e "s/_Re_d_label_/Red/g"\
deba@2531
    40
	-e "s/_Blu_e_label_/Blue/g"\
deba@2531
    41
	-e "s/_re_d_label_/red/g"\
deba@2531
    42
	-e "s/_blu_e_label_/blue/g"\
deba@2531
    43
> rename_graphs_temp_file_$ID.tmp
deba@2531
    44
deba@2531
    45
mv rename_graphs_temp_file_$ID.tmp $1