tools/lemon-0.x-to-1.x.sh
author Balazs Dezso <deba@inf.elte.hu>
Mon, 13 Oct 2008 14:00:11 +0200
changeset 327 91d63b8b1a4c
parent 306 2bf7c645d5a6
child 323 94b832d461f7
permissions -rwxr-xr-x
Several improvements in maximum matching algorithms
- The interface of MaxMatching is changed to be similar to the
weighted algorithms
- The internal data structure (the queue implementation and the
matching map) is changed in the MaxMatching algorithm, which
provides better runtime properties
- The Blossom iterators are changed slightly in the weighted matching
algorithms
- Several documentation improvments
- The test files are merged
alpar@305
     1
#!/bin/bash
alpar@305
     2
alpar@305
     3
set -e
alpar@305
     4
alpar@305
     5
if [ $# -eq 0 -o x$1 = "x-h" -o x$1 = "x-help" -o x$1 = "x--help" ]; then
alpar@305
     6
	echo "Usage:"
alpar@305
     7
	echo "  $0 source-file"
alpar@305
     8
	exit
alpar@305
     9
fi
alpar@305
    10
alpar@305
    11
TMP=`mktemp`
alpar@305
    12
kpeter@306
    13
sed	-e "s/undirected graph/_gr_aph_label_/g"\
alpar@305
    14
	-e "s/undirected edge/_ed_ge_label_/g"\
alpar@305
    15
	-e "s/graph_/_gr_aph_label__/g"\
alpar@305
    16
	-e "s/_graph/__gr_aph_label_/g"\
alpar@305
    17
	-e "s/UGraph/_Gr_aph_label_/g"\
alpar@305
    18
	-e "s/uGraph/_gr_aph_label_/g"\
alpar@305
    19
	-e "s/ugraph/_gr_aph_label_/g"\
alpar@305
    20
	-e "s/Graph/_Digr_aph_label_/g"\
alpar@305
    21
	-e "s/graph/_digr_aph_label_/g"\
alpar@305
    22
	-e "s/UEdge/_Ed_ge_label_/g"\
alpar@305
    23
	-e "s/uEdge/_ed_ge_label_/g"\
alpar@305
    24
	-e "s/uedge/_ed_ge_label_/g"\
alpar@305
    25
	-e "s/IncEdgeIt/_In_cEd_geIt_label_/g"\
alpar@305
    26
	-e "s/Edge/_Ar_c_label_/g"\
alpar@305
    27
	-e "s/edge/_ar_c_label_/g"\
alpar@305
    28
	-e "s/ANode/_Re_d_label_/g"\
alpar@305
    29
	-e "s/BNode/_Blu_e_label_/g"\
alpar@305
    30
	-e "s/A-Node/_Re_d_label_/g"\
alpar@305
    31
	-e "s/B-Node/_Blu_e_label_/g"\
alpar@305
    32
	-e "s/anode/_re_d_label_/g"\
alpar@305
    33
	-e "s/bnode/_blu_e_label_/g"\
alpar@305
    34
	-e "s/aNode/_re_d_label_/g"\
alpar@305
    35
	-e "s/bNode/_blu_e_label_/g"\
alpar@305
    36
	-e "s/_Digr_aph_label_/Digraph/g"\
alpar@305
    37
	-e "s/_digr_aph_label_/digraph/g"\
alpar@305
    38
	-e "s/_Gr_aph_label_/Graph/g"\
alpar@305
    39
	-e "s/_gr_aph_label_/graph/g"\
alpar@305
    40
	-e "s/_Ar_c_label_/Arc/g"\
alpar@305
    41
	-e "s/_ar_c_label_/arc/g"\
alpar@305
    42
	-e "s/_Ed_ge_label_/Edge/g"\
alpar@305
    43
	-e "s/_ed_ge_label_/edge/g"\
alpar@305
    44
	-e "s/_In_cEd_geIt_label_/IncEdgeIt/g"\
alpar@305
    45
	-e "s/_Re_d_label_/Red/g"\
alpar@305
    46
	-e "s/_Blu_e_label_/Blue/g"\
alpar@305
    47
	-e "s/_re_d_label_/red/g"\
alpar@305
    48
	-e "s/_blu_e_label_/blue/g"\
kpeter@306
    49
	-e "s/\(\W\)DefPredMap\(\W\)/\1SetPredMap\2/g"\
kpeter@306
    50
	-e "s/\(\W\)DefPredMap$/\1SetPredMap/g"\
kpeter@306
    51
	-e "s/^DefPredMap\(\W\)/SetPredMap\1/g"\
kpeter@306
    52
	-e "s/^DefPredMap$/SetPredMap/g"\
kpeter@306
    53
	-e "s/\(\W\)DefDistMap\(\W\)/\1SetDistMap\2/g"\
kpeter@306
    54
	-e "s/\(\W\)DefDistMap$/\1SetDistMap/g"\
kpeter@306
    55
	-e "s/^DefDistMap\(\W\)/SetDistMap\1/g"\
kpeter@306
    56
	-e "s/^DefDistMap$/SetDistMap/g"\
kpeter@306
    57
	-e "s/\(\W\)DefReachedMap\(\W\)/\1SetReachedMap\2/g"\
kpeter@306
    58
	-e "s/\(\W\)DefReachedMap$/\1SetReachedMap/g"\
kpeter@306
    59
	-e "s/^DefReachedMap\(\W\)/SetReachedMap\1/g"\
kpeter@306
    60
	-e "s/^DefReachedMap$/SetReachedMap/g"\
kpeter@306
    61
	-e "s/\(\W\)DefProcessedMap\(\W\)/\1SetProcessedMap\2/g"\
kpeter@306
    62
	-e "s/\(\W\)DefProcessedMap$/\1SetProcessedMap/g"\
kpeter@306
    63
	-e "s/^DefProcessedMap\(\W\)/SetProcessedMap\1/g"\
kpeter@306
    64
	-e "s/^DefProcessedMap$/SetProcessedMap/g"\
kpeter@306
    65
	-e "s/\(\W\)DefHeap\(\W\)/\1SetHeap\2/g"\
kpeter@306
    66
	-e "s/\(\W\)DefHeap$/\1SetHeap/g"\
kpeter@306
    67
	-e "s/^DefHeap\(\W\)/SetHeap\1/g"\
kpeter@306
    68
	-e "s/^DefHeap$/SetHeap/g"\
kpeter@306
    69
	-e "s/\(\W\)DefStandardHeap\(\W\)/\1SetStandradHeap\2/g"\
kpeter@306
    70
	-e "s/\(\W\)DefStandardHeap$/\1SetStandradHeap/g"\
kpeter@306
    71
	-e "s/^DefStandardHeap\(\W\)/SetStandradHeap\1/g"\
kpeter@306
    72
	-e "s/^DefStandardHeap$/SetStandradHeap/g"\
kpeter@306
    73
	-e "s/\(\W\)DefOperationTraits\(\W\)/\1SetOperationTraits\2/g"\
kpeter@306
    74
	-e "s/\(\W\)DefOperationTraits$/\1SetOperationTraits/g"\
kpeter@306
    75
	-e "s/^DefOperationTraits\(\W\)/SetOperationTraits\1/g"\
kpeter@306
    76
	-e "s/^DefOperationTraits$/SetOperationTraits/g"\
kpeter@306
    77
	-e "s/\(\W\)DefProcessedMapToBeDefaultMap\(\W\)/\1SetStandardProcessedMap\2/g"\
kpeter@306
    78
	-e "s/\(\W\)DefProcessedMapToBeDefaultMap$/\1SetStandardProcessedMap/g"\
kpeter@306
    79
	-e "s/^DefProcessedMapToBeDefaultMap\(\W\)/SetStandardProcessedMap\1/g"\
kpeter@306
    80
	-e "s/^DefProcessedMapToBeDefaultMap$/SetStandardProcessedMap/g"\
kpeter@306
    81
	-e "s/\(\W\)IntegerMap\(\W\)/\1RangeMap\2/g"\
kpeter@306
    82
	-e "s/\(\W\)IntegerMap$/\1RangeMap/g"\
kpeter@306
    83
	-e "s/^IntegerMap\(\W\)/RangeMap\1/g"\
kpeter@306
    84
	-e "s/^IntegerMap$/RangeMap/g"\
kpeter@306
    85
	-e "s/\(\W\)integerMap\(\W\)/\1rangeMap\2/g"\
kpeter@306
    86
	-e "s/\(\W\)integerMap$/\1rangeMap/g"\
kpeter@306
    87
	-e "s/^integerMap\(\W\)/rangeMap\1/g"\
kpeter@306
    88
	-e "s/^integerMap$/rangeMap/g"\
kpeter@306
    89
	-e "s/\(\W\)copyGraph\(\W\)/\1graphCopy\2/g"\
kpeter@306
    90
	-e "s/\(\W\)copyGraph$/\1graphCopy/g"\
kpeter@306
    91
	-e "s/^copyGraph\(\W\)/graphCopy\1/g"\
kpeter@306
    92
	-e "s/^copyGraph$/graphCopy/g"\
kpeter@306
    93
	-e "s/\(\W\)copyDigraph\(\W\)/\1digraphCopy\2/g"\
kpeter@306
    94
	-e "s/\(\W\)copyDigraph$/\1digraphCopy/g"\
kpeter@306
    95
	-e "s/^copyDigraph\(\W\)/digraphCopy\1/g"\
kpeter@306
    96
	-e "s/^copyDigraph$/digraphCopy/g"\
kpeter@306
    97
	-e "s/\(\W\)\([sS]\)tdMap\(\W\)/\1\2parseMap\3/g"\
kpeter@306
    98
	-e "s/\(\W\)\([sS]\)tdMap$/\1\2parseMap/g"\
kpeter@306
    99
	-e "s/^\([sS]\)tdMap\(\W\)/\1parseMap\2/g"\
kpeter@306
   100
	-e "s/^\([sS]\)tdMap$/\1parseMap/g"\
kpeter@306
   101
	-e "s/\(\W\)\([Ff]\)unctorMap\(\W\)/\1\2unctorToMap\3/g"\
kpeter@306
   102
	-e "s/\(\W\)\([Ff]\)unctorMap$/\1\2unctorToMap/g"\
kpeter@306
   103
	-e "s/^\([Ff]\)unctorMap\(\W\)/\1unctorToMap\2/g"\
kpeter@306
   104
	-e "s/^\([Ff]\)unctorMap$/\1unctorToMap/g"\
kpeter@306
   105
	-e "s/\(\W\)\([Mm]\)apFunctor\(\W\)/\1\2apToFunctor\3/g"\
kpeter@306
   106
	-e "s/\(\W\)\([Mm]\)apFunctor$/\1\2apToFunctor/g"\
kpeter@306
   107
	-e "s/^\([Mm]\)apFunctor\(\W\)/\1apToFunctor\2/g"\
kpeter@306
   108
	-e "s/^\([Mm]\)apFunctor$/\1apToFunctor/g"\
kpeter@306
   109
	-e "s/\(\W\)\([Ff]\)orkWriteMap\(\W\)/\1\2orkMap\3/g"\
kpeter@306
   110
	-e "s/\(\W\)\([Ff]\)orkWriteMap$/\1\2orkMap/g"\
kpeter@306
   111
	-e "s/^\([Ff]\)orkWriteMap\(\W\)/\1orkMap\2/g"\
kpeter@306
   112
	-e "s/^\([Ff]\)orkWriteMap$/\1orkMap/g"\
kpeter@306
   113
	-e "s/\(\W\)StoreBoolMap\(\W\)/\1LoggerBoolMap\2/g"\
kpeter@306
   114
	-e "s/\(\W\)StoreBoolMap$/\1LoggerBoolMap/g"\
kpeter@306
   115
	-e "s/^StoreBoolMap\(\W\)/LoggerBoolMap\1/g"\
kpeter@306
   116
	-e "s/^StoreBoolMap$/LoggerBoolMap/g"\
kpeter@306
   117
	-e "s/\(\W\)storeBoolMap\(\W\)/\1loggerBoolMap\2/g"\
kpeter@306
   118
	-e "s/\(\W\)storeBoolMap$/\1loggerBoolMap/g"\
kpeter@306
   119
	-e "s/^storeBoolMap\(\W\)/loggerBoolMap\1/g"\
kpeter@306
   120
	-e "s/^storeBoolMap$/loggerBoolMap/g"\
kpeter@306
   121
	-e "s/\(\W\)BoundingBox\(\W\)/\1Box\2/g"\
kpeter@306
   122
	-e "s/\(\W\)BoundingBox$/\1Box/g"\
kpeter@306
   123
	-e "s/^BoundingBox\(\W\)/Box\1/g"\
kpeter@306
   124
	-e "s/^BoundingBox$/Box/g"\
alpar@305
   125
<$1 > $TMP
alpar@305
   126
alpar@305
   127
mv $TMP $1