r572:635a8375227d
Mon, 23 Feb 2009 12:48:47
[Not Reviewed]
0 comments (0 inline)
0
1
0
46
8
| ... | ... |
@@ -274,69 +274,107 @@ |
| 274 | 274 |
_readDimacs(is, g, length, s, t,desc); |
| 275 | 275 |
} |
| 276 | 276 |
|
| 277 | 277 |
/// DIMACS capacitated digraph reader function. |
| 278 | 278 |
/// |
| 279 | 279 |
/// This function reads an arc capacitated digraph instance from |
| 280 | 280 |
/// DIMACS 'mat' or 'sp' format. |
| 281 | 281 |
/// At the beginning, \c g is cleared by \c g.clear() |
| 282 | 282 |
/// and the arc capacities/lengths are written to \c capacity. |
| 283 | 283 |
/// |
| 284 | 284 |
/// If the file type was previously evaluated by dimacsType(), then |
| 285 | 285 |
/// the descriptor struct should be given by the \c dest parameter. |
| 286 | 286 |
template<typename Digraph, typename CapacityMap> |
| 287 | 287 |
void readDimacsCap(std::istream& is, |
| 288 | 288 |
Digraph &g, |
| 289 | 289 |
CapacityMap& capacity, |
| 290 | 290 |
DimacsDescriptor desc=DimacsDescriptor()) {
|
| 291 | 291 |
typename Digraph::Node u,v; |
| 292 | 292 |
if(desc.type==DimacsDescriptor::NONE) desc=dimacsType(is); |
| 293 | 293 |
if(desc.type!=DimacsDescriptor::MAX || desc.type!=DimacsDescriptor::SP) |
| 294 | 294 |
throw FormatError("Problem type mismatch");
|
| 295 | 295 |
_readDimacs(is, g, capacity, u, v, desc); |
| 296 | 296 |
} |
| 297 | 297 |
|
| 298 |
|
|
| 298 |
template<typename Graph> |
|
| 299 |
typename enable_if<lemon::UndirectedTagIndicator<Graph>,void>::type |
|
| 300 |
_addArcEdge(Graph &g, typename Graph::Node s, typename Graph::Node t, |
|
| 301 |
dummy<0> = 0) |
|
| 302 |
{
|
|
| 303 |
g.addEdge(s,t); |
|
| 304 |
} |
|
| 305 |
template<typename Graph> |
|
| 306 |
typename disable_if<lemon::UndirectedTagIndicator<Graph>,void>::type |
|
| 307 |
_addArcEdge(Graph &g, typename Graph::Node s, typename Graph::Node t, |
|
| 308 |
dummy<1> = 1) |
|
| 309 |
{
|
|
| 310 |
g.addArc(s,t); |
|
| 311 |
} |
|
| 312 |
|
|
| 313 |
/// DIMACS plain (di)graph reader function. |
|
| 299 | 314 |
/// |
| 300 |
/// This function reads a |
|
| 315 |
/// This function reads a (di)graph without any designated nodes and |
|
| 301 | 316 |
/// maps from DIMACS format, i.e. from DIMACS files having a line |
| 302 | 317 |
/// starting with |
| 303 | 318 |
/// \code |
| 304 | 319 |
/// p mat |
| 305 | 320 |
/// \endcode |
| 306 | 321 |
/// At the beginning, \c g is cleared by \c g.clear(). |
| 307 | 322 |
/// |
| 308 | 323 |
/// If the file type was previously evaluated by dimacsType(), then |
| 309 | 324 |
/// the descriptor struct should be given by the \c dest parameter. |
| 310 |
template<typename Digraph> |
|
| 311 |
void readDimacsMat(std::istream& is, Digraph &g, |
|
| 312 |
DimacsDescriptor desc=DimacsDescriptor()) {
|
|
| 313 |
typename Digraph::Node u,v; |
|
| 314 |
|
|
| 325 |
template<typename Graph> |
|
| 326 |
void readDimacsMat(std::istream& is, Graph &g, |
|
| 327 |
DimacsDescriptor desc=DimacsDescriptor()) |
|
| 328 |
{
|
|
| 315 | 329 |
if(desc.type==DimacsDescriptor::NONE) desc=dimacsType(is); |
| 316 | 330 |
if(desc.type!=DimacsDescriptor::MAT) |
| 317 | 331 |
throw FormatError("Problem type mismatch");
|
| 318 |
|
|
| 332 |
|
|
| 333 |
g.clear(); |
|
| 334 |
std::vector<typename Graph::Node> nodes; |
|
| 335 |
char c; |
|
| 336 |
int i, j; |
|
| 337 |
std::string str; |
|
| 338 |
nodes.resize(desc.nodeNum + 1); |
|
| 339 |
for (int k = 1; k <= desc.nodeNum; ++k) {
|
|
| 340 |
nodes[k] = g.addNode(); |
|
| 341 |
} |
|
| 342 |
|
|
| 343 |
while (is >> c) {
|
|
| 344 |
switch (c) {
|
|
| 345 |
case 'c': // comment line |
|
| 346 |
getline(is, str); |
|
| 347 |
break; |
|
| 348 |
case 'n': // node definition line |
|
| 349 |
break; |
|
| 350 |
case 'a': // arc (arc) definition line |
|
| 351 |
is >> i >> j; |
|
| 352 |
getline(is, str); |
|
| 353 |
_addArcEdge(g,nodes[i], nodes[j]); |
|
| 354 |
break; |
|
| 355 |
} |
|
| 356 |
} |
|
| 319 | 357 |
} |
| 320 | 358 |
|
| 321 | 359 |
/// DIMACS plain digraph writer function. |
| 322 | 360 |
/// |
| 323 | 361 |
/// This function writes a digraph without any designated nodes and |
| 324 | 362 |
/// maps into DIMACS format, i.e. into DIMACS file having a line |
| 325 | 363 |
/// starting with |
| 326 | 364 |
/// \code |
| 327 | 365 |
/// p mat |
| 328 | 366 |
/// \endcode |
| 329 | 367 |
/// If \c comment is not empty, then it will be printed in the first line |
| 330 | 368 |
/// prefixed by 'c'. |
| 331 | 369 |
template<typename Digraph> |
| 332 | 370 |
void writeDimacsMat(std::ostream& os, const Digraph &g, |
| 333 | 371 |
std::string comment="") {
|
| 334 | 372 |
typedef typename Digraph::NodeIt NodeIt; |
| 335 | 373 |
typedef typename Digraph::ArcIt ArcIt; |
| 336 | 374 |
|
| 337 | 375 |
if(!comment.empty()) |
| 338 | 376 |
os << "c " << comment << std::endl; |
| 339 | 377 |
os << "p mat " << g.nodeNum() << " " << g.arcNum() << std::endl; |
| 340 | 378 |
|
| 341 | 379 |
typename Digraph::template NodeMap<int> nodes(g); |
| 342 | 380 |
int i = 1; |
0 comments (0 inline)