Files @ r609:e6927fe719e6

Location: LEMON/LEMON-main/tools/lemon-0.x-to-1.x.sh

Load file history 
r609:e6927fe719e6
5.2 KiB
application/x-shellscript
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
Support >= and <= constraints in NetworkSimplex (#219, #234) By default the same inequality constraints are supported as by Circulation (the GEQ form), but the LEQ form can also be selected using the problemType() function. The documentation of the min. cost flow module is reworked and extended with important notes and explanations about the different variants of the problem and about the dual solution and optimality conditions.
  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
#!/bin/bash



set -e



if [ $# -eq 0 -o x$1 = "x-h" -o x$1 = "x-help" -o x$1 = "x--help" ]; then

    echo "Usage:"

    echo "  $0 source-file(s)"

    exit

fi



for i in $@

do

    echo Update $i...

    TMP=`mktemp`

    sed -e "s/\<undirected graph\>/_gr_aph_label_/g"\

        -e "s/\<undirected graphs\>/_gr_aph_label_s/g"\

        -e "s/\<undirected edge\>/_ed_ge_label_/g"\

        -e "s/\<undirected edges\>/_ed_ge_label_s/g"\

        -e "s/\<directed graph\>/_digr_aph_label_/g"\

        -e "s/\<directed graphs\>/_digr_aph_label_s/g"\

        -e "s/\<directed edge\>/_ar_c_label_/g"\

        -e "s/\<directed edges\>/_ar_c_label_s/g"\

        -e "s/UGraph/_Gr_aph_label_/g"\

        -e "s/u[Gg]raph/_gr_aph_label_/g"\

        -e "s/\<Graph\>/_Digr_aph_label_/g"\

        -e "s/\<graph\>/_digr_aph_label_/g"\

        -e "s/\<Graphs\>/_Digr_aph_label_s/g"\

        -e "s/\<graphs\>/_digr_aph_label_s/g"\

        -e "s/_Graph/__Gr_aph_label_/g"\

        -e "s/\([Gg]\)raph\([a-z_]\)/_\1r_aph_label_\2/g"\

        -e "s/\([a-z_]\)graph/\1_gr_aph_label_/g"\

        -e "s/Graph/_Digr_aph_label_/g"\

        -e "s/graph/_digr_aph_label_/g"\

        -e "s/UEdge/_Ed_ge_label_/g"\

        -e "s/u[Ee]dge/_ed_ge_label_/g"\

        -e "s/IncEdgeIt/_In_cEd_geIt_label_/g"\

        -e "s/\<Edge\>/_Ar_c_label_/g"\

        -e "s/\<edge\>/_ar_c_label_/g"\

        -e "s/\<Edges\>/_Ar_c_label_s/g"\

        -e "s/\<edges\>/_ar_c_label_s/g"\

        -e "s/_Edge/__Ed_ge_label_/g"\

        -e "s/Edge\([a-z_]\)/_Ed_ge_label_\1/g"\

        -e "s/edge\([a-z_]\)/_ed_ge_label_\1/g"\

        -e "s/\([a-z_]\)edge/\1_ed_ge_label_/g"\

        -e "s/Edge/_Ar_c_label_/g"\

        -e "s/edge/_ar_c_label_/g"\

        -e "s/A[Nn]ode/_Re_d_label_/g"\

        -e "s/B[Nn]ode/_Blu_e_label_/g"\

        -e "s/A-[Nn]ode/_Re_d_label_/g"\

        -e "s/B-[Nn]ode/_Blu_e_label_/g"\

        -e "s/a[Nn]ode/_re_d_label_/g"\

        -e "s/b[Nn]ode/_blu_e_label_/g"\

        -e "s/\<UGRAPH_TYPEDEFS\([ \t]*([ \t]*\)typename[ \t]/TEMPLATE__GR_APH_TY_PEDE_FS_label_\1/g"\

        -e "s/\<GRAPH_TYPEDEFS\([ \t]*([ \t]*\)typename[ \t]/TEMPLATE__DIGR_APH_TY_PEDE_FS_label_\1/g"\

        -e "s/\<UGRAPH_TYPEDEFS\>/_GR_APH_TY_PEDE_FS_label_/g"\

        -e "s/\<GRAPH_TYPEDEFS\>/_DIGR_APH_TY_PEDE_FS_label_/g"\

        -e "s/_Digr_aph_label_/Digraph/g"\

        -e "s/_digr_aph_label_/digraph/g"\

        -e "s/_Gr_aph_label_/Graph/g"\

        -e "s/_gr_aph_label_/graph/g"\

        -e "s/_Ar_c_label_/Arc/g"\

        -e "s/_ar_c_label_/arc/g"\

        -e "s/_Ed_ge_label_/Edge/g"\

        -e "s/_ed_ge_label_/edge/g"\

        -e "s/_In_cEd_geIt_label_/IncEdgeIt/g"\

        -e "s/_Re_d_label_/Red/g"\

        -e "s/_Blu_e_label_/Blue/g"\

        -e "s/_re_d_label_/red/g"\

        -e "s/_blu_e_label_/blue/g"\

        -e "s/_GR_APH_TY_PEDE_FS_label_/GRAPH_TYPEDEFS/g"\

        -e "s/_DIGR_APH_TY_PEDE_FS_label_/DIGRAPH_TYPEDEFS/g"\

        -e "s/DigraphToEps/GraphToEps/g"\

        -e "s/digraphToEps/graphToEps/g"\

        -e "s/\<DefPredMap\>/SetPredMap/g"\

        -e "s/\<DefDistMap\>/SetDistMap/g"\

        -e "s/\<DefReachedMap\>/SetReachedMap/g"\

        -e "s/\<DefProcessedMap\>/SetProcessedMap/g"\

        -e "s/\<DefHeap\>/SetHeap/g"\

        -e "s/\<DefStandardHeap\>/SetStandradHeap/g"\

        -e "s/\<DefOperationTraits\>/SetOperationTraits/g"\

        -e "s/\<DefProcessedMapToBeDefaultMap\>/SetStandardProcessedMap/g"\

        -e "s/\<copyGraph\>/graphCopy/g"\

        -e "s/\<copyDigraph\>/digraphCopy/g"\

        -e "s/\<HyperCubeDigraph\>/HypercubeGraph/g"\

        -e "s/\<IntegerMap\>/RangeMap/g"\

        -e "s/\<integerMap\>/rangeMap/g"\

        -e "s/\<\([sS]\)tdMap\>/\1parseMap/g"\

        -e "s/\<\([Ff]\)unctorMap\>/\1unctorToMap/g"\

        -e "s/\<\([Mm]\)apFunctor\>/\1apToFunctor/g"\

        -e "s/\<\([Ff]\)orkWriteMap\>/\1orkMap/g"\

        -e "s/\<StoreBoolMap\>/LoggerBoolMap/g"\

        -e "s/\<storeBoolMap\>/loggerBoolMap/g"\

        -e "s/\<BoundingBox\>/Box/g"\

        -e "s/\<readNauty\>/readNautyGraph/g"\

        -e "s/\<RevDigraphAdaptor\>/ReverseDigraph/g"\

        -e "s/\<revDigraphAdaptor\>/reverseDigraph/g"\

        -e "s/\<SubDigraphAdaptor\>/SubDigraph/g"\

        -e "s/\<subDigraphAdaptor\>/subDigraph/g"\

        -e "s/\<SubGraphAdaptor\>/SubGraph/g"\

        -e "s/\<subGraphAdaptor\>/subGraph/g"\

        -e "s/\<NodeSubDigraphAdaptor\>/FilterNodes/g"\

        -e "s/\<nodeSubDigraphAdaptor\>/filterNodes/g"\

        -e "s/\<ArcSubDigraphAdaptor\>/FilterArcs/g"\

        -e "s/\<arcSubDigraphAdaptor\>/filterArcs/g"\

        -e "s/\<UndirDigraphAdaptor\>/Undirector/g"\

        -e "s/\<undirDigraphAdaptor\>/undirector/g"\

        -e "s/\<ResDigraphAdaptor\>/ResidualDigraph/g"\

        -e "s/\<resDigraphAdaptor\>/residualDigraph/g"\

        -e "s/\<SplitDigraphAdaptor\>/SplitNodes/g"\

        -e "s/\<splitDigraphAdaptor\>/splitNodes/g"\

        -e "s/\<SubGraphAdaptor\>/SubGraph/g"\

        -e "s/\<subGraphAdaptor\>/subGraph/g"\

        -e "s/\<NodeSubGraphAdaptor\>/FilterNodes/g"\

        -e "s/\<nodeSubGraphAdaptor\>/filterNodes/g"\

        -e "s/\<ArcSubGraphAdaptor\>/FilterEdges/g"\

        -e "s/\<arcSubGraphAdaptor\>/filterEdges/g"\

        -e "s/\<DirGraphAdaptor\>/Orienter/g"\

        -e "s/\<dirGraphAdaptor\>/orienter/g"\

    <$i > $TMP

    mv $TMP $i

done