| ... | ... |
@@ -9,28 +9,27 @@ |
| 9 | 9 |
* Permission to use, modify and distribute this software is granted |
| 10 | 10 |
* provided that this copyright notice appears in all copies. For |
| 11 | 11 |
* precise terms see the accompanying LICENSE file. |
| 12 | 12 |
* |
| 13 | 13 |
* This software is provided "AS IS" with no warranty of any kind, |
| 14 | 14 |
* express or implied, and with no claim as to its suitability for any |
| 15 | 15 |
* purpose. |
| 16 | 16 |
* |
| 17 | 17 |
*/ |
| 18 | 18 |
|
| 19 | 19 |
///\ingroup tools |
| 20 | 20 |
///\file |
| 21 |
///\brief DIMACS |
|
| 21 |
///\brief DIMACS problem solver. |
|
| 22 | 22 |
/// |
| 23 |
/// This program converts various DIMACS formats to the LEMON Digraph Format |
|
| 24 |
/// (LGF). |
|
| 23 |
/// This program solves various problems given in DIMACS format. |
|
| 25 | 24 |
/// |
| 26 | 25 |
/// See |
| 27 | 26 |
/// \verbatim |
| 28 | 27 |
/// dimacs-solver --help |
| 29 | 28 |
/// \endverbatim |
| 30 | 29 |
/// for more info on usage. |
| 31 | 30 |
/// |
| 32 | 31 |
|
| 33 | 32 |
#include <iostream> |
| 34 | 33 |
#include <fstream> |
| 35 | 34 |
#include <cstring> |
| 36 | 35 |
|
| ... | ... |
@@ -111,50 +110,44 @@ |
| 111 | 110 |
<< mat.matchingSize() << '\n'; |
| 112 | 111 |
} |
| 113 | 112 |
|
| 114 | 113 |
|
| 115 | 114 |
template<class Value> |
| 116 | 115 |
void solve(ArgParser &ap, std::istream &is, std::ostream &os, |
| 117 | 116 |
DimacsDescriptor &desc) |
| 118 | 117 |
{
|
| 119 | 118 |
switch(desc.type) |
| 120 | 119 |
{
|
| 121 | 120 |
case DimacsDescriptor::MIN: |
| 122 | 121 |
std::cerr << |
| 123 |
"\n\n Sorry, the min. cost flow solver is not yet available.\n" |
|
| 124 |
<< std::endl; |
|
| 122 |
"\n\n Sorry, the min. cost flow solver is not yet available.\n"; |
|
| 125 | 123 |
break; |
| 126 | 124 |
case DimacsDescriptor::MAX: |
| 127 | 125 |
solve_max<Value>(ap,is,os,desc); |
| 128 | 126 |
break; |
| 129 | 127 |
case DimacsDescriptor::SP: |
| 130 | 128 |
solve_sp<Value>(ap,is,os,desc); |
| 131 | 129 |
break; |
| 132 | 130 |
case DimacsDescriptor::MAT: |
| 133 | 131 |
solve_mat(ap,is,os,desc); |
| 134 | 132 |
break; |
| 135 | 133 |
default: |
| 136 | 134 |
break; |
| 137 | 135 |
} |
| 138 | 136 |
} |
| 139 | 137 |
|
| 140 | 138 |
int main(int argc, const char *argv[]) {
|
| 141 | 139 |
typedef SmartDigraph Digraph; |
| 142 | 140 |
|
| 143 | 141 |
typedef Digraph::Arc Arc; |
| 144 |
typedef Digraph::Node Node; |
|
| 145 |
typedef Digraph::ArcIt ArcIt; |
|
| 146 |
typedef Digraph::NodeIt NodeIt; |
|
| 147 |
typedef Digraph::ArcMap<double> DoubleArcMap; |
|
| 148 |
typedef Digraph::NodeMap<double> DoubleNodeMap; |
|
| 149 | 142 |
|
| 150 | 143 |
std::string inputName; |
| 151 | 144 |
std::string outputName; |
| 152 | 145 |
|
| 153 | 146 |
ArgParser ap(argc, argv); |
| 154 | 147 |
ap.other("[INFILE [OUTFILE]]",
|
| 155 | 148 |
"If either the INFILE or OUTFILE file is missing the standard\n" |
| 156 | 149 |
" input/output will be used instead.") |
| 157 | 150 |
.boolOption("q", "Do not print any report")
|
| 158 | 151 |
.boolOption("int","Use 'int' for capacities, costs etc. (default)")
|
| 159 | 152 |
.optionGroup("datatype","int")
|
| 160 | 153 |
#ifdef HAVE_LONG_LONG |
| ... | ... |
@@ -207,25 +200,25 @@ |
| 207 | 200 |
break; |
| 208 | 201 |
case DimacsDescriptor::SP: |
| 209 | 202 |
std::cout << "sp"; |
| 210 | 203 |
case DimacsDescriptor::MAT: |
| 211 | 204 |
std::cout << "mat"; |
| 212 | 205 |
break; |
| 213 | 206 |
default: |
| 214 | 207 |
exit(1); |
| 215 | 208 |
break; |
| 216 | 209 |
} |
| 217 | 210 |
std::cout << "\nNum of nodes: " << desc.nodeNum; |
| 218 | 211 |
std::cout << "\nNum of arcs: " << desc.edgeNum; |
| 219 |
std::cout << |
|
| 212 |
std::cout << "\n\n"; |
|
| 220 | 213 |
} |
| 221 | 214 |
|
| 222 | 215 |
if(ap.given("double"))
|
| 223 | 216 |
solve<double>(ap,is,os,desc); |
| 224 | 217 |
else if(ap.given("ldouble"))
|
| 225 | 218 |
solve<long double>(ap,is,os,desc); |
| 226 | 219 |
#ifdef HAVE_LONG_LONG |
| 227 | 220 |
else if(ap.given("long"))
|
| 228 | 221 |
solve<long long>(ap,is,os,desc); |
| 229 | 222 |
#endif |
| 230 | 223 |
else solve<int>(ap,is,os,desc); |
| 231 | 224 |
|
0 comments (0 inline)