scripts/rename-graphs
author deba
Wed, 08 Oct 2008 09:17:01 +0000
changeset 2624 dc4dd5fc0e25
parent 2558 e70b52a8cd57
permissions -rwxr-xr-x
Bug fixes is HaoOrlin and MinCostArborescence

MinCostArborescence
- proper deallocation
HaoOrlin
- the target needn't to be the last in its bucket
- proper size of container (if each node starts in different buckets initially)
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