0
4
1
96
154
56
136
25
| 1 |
/* -*- C++ -*- |
|
| 2 |
* |
|
| 3 |
* This file is a part of LEMON, a generic C++ optimization library |
|
| 4 |
* |
|
| 5 |
* Copyright (C) 2003-2008 |
|
| 6 |
* Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
|
| 7 |
* (Egervary Research Group on Combinatorial Optimization, EGRES). |
|
| 8 |
* |
|
| 9 |
* Permission to use, modify and distribute this software is granted |
|
| 10 |
* provided that this copyright notice appears in all copies. For |
|
| 11 |
* precise terms see the accompanying LICENSE file. |
|
| 12 |
* |
|
| 13 |
* This software is provided "AS IS" with no warranty of any kind, |
|
| 14 |
* express or implied, and with no claim as to its suitability for any |
|
| 15 |
* purpose. |
|
| 16 |
* |
|
| 17 |
*/ |
|
| 18 |
|
|
| 19 |
namespace lemon {
|
|
| 20 |
/*! |
|
| 21 |
|
|
| 22 |
|
|
| 23 |
|
|
| 24 |
\page lgf-format Lemon Graph Format (LGF) |
|
| 25 |
|
|
| 26 |
The \e LGF is a <em>column oriented</em> |
|
| 27 |
file format for storing graphs and associated data like |
|
| 28 |
node and edge maps. |
|
| 29 |
|
|
| 30 |
Each line with \c '#' first non-whitespace |
|
| 31 |
character is considered as a comment line. |
|
| 32 |
|
|
| 33 |
Otherwise the file consists of sections starting with |
|
| 34 |
a header line. The header lines starts with an \c '@' character followed by the |
|
| 35 |
type of section. The standard section types are \c \@nodes, \c |
|
| 36 |
\@arcs and \c \@edges |
|
| 37 |
and \@attributes. Each header line may also have an optional |
|
| 38 |
\e name, which can be use to distinguish the sections of the same |
|
| 39 |
type. |
|
| 40 |
|
|
| 41 |
The standard sections are column oriented, each line consists of |
|
| 42 |
<em>token</em>s separated by whitespaces. A token can be \e plain or |
|
| 43 |
\e quoted. A plain token is just a sequence of non-whitespace characters, |
|
| 44 |
while a quoted token is a |
|
| 45 |
character sequence surrounded by double quotes, and it can also |
|
| 46 |
contain whitespaces and escape sequences. |
|
| 47 |
|
|
| 48 |
The \c \@nodes section describes a set of nodes and associated |
|
| 49 |
maps. The first is a header line, it columns are the names of the |
|
| 50 |
maps appearing in the following lines. |
|
| 51 |
One of the maps must be called \c |
|
| 52 |
"label", which plays special role in the file. |
|
| 53 |
The following |
|
| 54 |
non-empty lines until the next section describes nodes of the |
|
| 55 |
graph. Each line contains the values of the node maps |
|
| 56 |
associated to the current node. |
|
| 57 |
|
|
| 58 |
\code |
|
| 59 |
@nodes |
|
| 60 |
label coordinates size title |
|
| 61 |
1 (10,20) 10 "First node" |
|
| 62 |
2 (80,80) 8 "Second node" |
|
| 63 |
3 (40,10) 10 "Third node" |
|
| 64 |
\endcode |
|
| 65 |
|
|
| 66 |
The \c \@arcs section is very similar to the \c \@nodes section, |
|
| 67 |
it again starts with a header line describing the names of the arc, |
|
| 68 |
but the \c "label" map is not obligatory here. The following lines |
|
| 69 |
describe the arcs. The first two tokens of each line are |
|
| 70 |
the source and the target node of the arc, respectively, then come the map |
|
| 71 |
values. The source and target tokens must be node labels. |
|
| 72 |
|
|
| 73 |
\code |
|
| 74 |
@arcs |
|
| 75 |
capacity |
|
| 76 |
1 2 16 |
|
| 77 |
1 3 12 |
|
| 78 |
2 3 18 |
|
| 79 |
\endcode |
|
| 80 |
|
|
| 81 |
The \c \@edges is just a synonym of \c \@arcs. |
|
| 82 |
|
|
| 83 |
The \c \@attributes section contains key-value pairs, each line |
|
| 84 |
consists of two tokens, an attribute name, and then an attribute value. |
|
| 85 |
|
|
| 86 |
\code |
|
| 87 |
@attributes |
|
| 88 |
source 1 |
|
| 89 |
target 3 |
|
| 90 |
caption "LEMON test digraph" |
|
| 91 |
\endcode |
|
| 92 |
|
|
| 93 |
*/ |
|
| 94 |
} |
|
| 95 |
|
|
| 96 |
// LocalWords: whitespace whitespaces |
| 1 | 1 |
EXTRA_DIST += \ |
| 2 | 2 |
doc/Doxyfile.in \ |
| 3 | 3 |
doc/coding_style.dox \ |
| 4 | 4 |
doc/dirs.dox \ |
| 5 | 5 |
doc/groups.dox \ |
| 6 |
doc/lgf.dox \ |
|
| 6 | 7 |
doc/license.dox \ |
| 7 | 8 |
doc/mainpage.dox \ |
| 8 | 9 |
doc/namespaces.dox \ |
| 9 | 10 |
doc/html |
| 10 | 11 |
|
| 11 | 12 |
DOC_EPS_IMAGES18 = \ |
| 12 | 13 |
nodeshape_0.eps \ |
| 13 | 14 |
nodeshape_1.eps \ |
| 14 | 15 |
nodeshape_2.eps \ |
| 15 | 16 |
nodeshape_3.eps \ |
| 16 | 17 |
nodeshape_4.eps |
| 17 | 18 |
|
| 18 | 19 |
DOC_EPS_IMAGES = \ |
| 19 | 20 |
$(DOC_EPS_IMAGES18) |
| 20 | 21 |
|
| 21 | 22 |
DOC_PNG_IMAGES = \ |
| 22 | 23 |
$(DOC_EPS_IMAGES:%.eps=doc/gen-images/%.png) |
| 23 | 24 |
|
| 24 | 25 |
EXTRA_DIST += $(DOC_EPS_IMAGES:%=doc/images/%) |
| 25 | 26 |
|
| 26 | 27 |
doc/html: |
| 27 | 28 |
$(MAKE) $(AM_MAKEFLAGS) html |
| 28 | 29 |
|
| 29 | 30 |
GS_COMMAND=gs -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4 |
| ... | ... |
@@ -462,67 +462,48 @@ |
| 462 | 462 |
|
| 463 | 463 |
This group describes the exceptions defined in LEMON. |
| 464 | 464 |
*/ |
| 465 | 465 |
|
| 466 | 466 |
/** |
| 467 | 467 |
@defgroup io_group Input-Output |
| 468 | 468 |
\brief Graph Input-Output methods |
| 469 | 469 |
|
| 470 | 470 |
This group describes the tools for importing and exporting graphs |
| 471 | 471 |
and graph related data. Now it supports the LEMON format, the |
| 472 | 472 |
\c DIMACS format and the encapsulated postscript (EPS) format. |
| 473 | 473 |
*/ |
| 474 | 474 |
|
| 475 | 475 |
/** |
| 476 | 476 |
@defgroup lemon_io Lemon Input-Output |
| 477 | 477 |
@ingroup io_group |
| 478 | 478 |
\brief Reading and writing LEMON format |
| 479 | 479 |
|
| 480 | 480 |
This group describes methods for reading and writing LEMON format. |
| 481 | 481 |
You can find more about this format on the \ref graph-io-page "Graph Input-Output" |
| 482 | 482 |
tutorial pages. |
| 483 | 483 |
*/ |
| 484 | 484 |
|
| 485 | 485 |
/** |
| 486 |
@defgroup section_io Section readers and writers |
|
| 487 |
@ingroup lemon_io |
|
| 488 |
\brief Section readers and writers for LEMON Input-Output. |
|
| 489 |
|
|
| 490 |
This group describes section reader and writer classes that can be |
|
| 491 |
attached to \ref LemonReader and \ref LemonWriter. |
|
| 492 |
*/ |
|
| 493 |
|
|
| 494 |
/** |
|
| 495 |
@defgroup item_io Item readers and writers |
|
| 496 |
@ingroup lemon_io |
|
| 497 |
\brief Item readers and writers for LEMON Input-Output. |
|
| 498 |
|
|
| 499 |
This group describes reader and writer classes for various data types |
|
| 500 |
(e.g. map or attribute values). These classes can be attached to |
|
| 501 |
\ref LemonReader and \ref LemonWriter. |
|
| 502 |
*/ |
|
| 503 |
|
|
| 504 |
/** |
|
| 505 | 486 |
@defgroup eps_io Postscript exporting |
| 506 | 487 |
@ingroup io_group |
| 507 | 488 |
\brief General \c EPS drawer and graph exporter |
| 508 | 489 |
|
| 509 | 490 |
This group describes general \c EPS drawing methods and special |
| 510 | 491 |
graph exporting tools. |
| 511 | 492 |
*/ |
| 512 | 493 |
|
| 513 | 494 |
|
| 514 | 495 |
/** |
| 515 | 496 |
@defgroup concept Concepts |
| 516 | 497 |
\brief Skeleton classes and concept checking classes |
| 517 | 498 |
|
| 518 | 499 |
This group describes the data/algorithm skeletons and concept checking |
| 519 | 500 |
classes implemented in LEMON. |
| 520 | 501 |
|
| 521 | 502 |
The purpose of the classes in this group is fourfold. |
| 522 | 503 |
|
| 523 | 504 |
- These classes contain the documentations of the concepts. In order |
| 524 | 505 |
to avoid document multiplications, an implementation of a concept |
| 525 | 506 |
simply refers to the corresponding concept class. |
| 526 | 507 |
|
| 527 | 508 |
- These classes declare every functions, <tt>typedef</tt>s etc. an |
| 528 | 509 |
implementation of the concepts should provide, however completely |
| ... | ... |
@@ -247,378 +247,466 @@ |
| 247 | 247 |
if (c == '\"') {
|
| 248 | 248 |
while (is.get(c) && c != '\"') {
|
| 249 | 249 |
if (c == '\\') |
| 250 | 250 |
c = readEscape(is); |
| 251 | 251 |
os << c; |
| 252 | 252 |
} |
| 253 | 253 |
if (!is) |
| 254 | 254 |
throw DataFormatError("Quoted format error");
|
| 255 | 255 |
} else {
|
| 256 | 256 |
is.putback(c); |
| 257 | 257 |
while (is.get(c) && !isWhiteSpace(c)) {
|
| 258 | 258 |
if (c == '\\') |
| 259 | 259 |
c = readEscape(is); |
| 260 | 260 |
os << c; |
| 261 | 261 |
} |
| 262 | 262 |
if (!is) {
|
| 263 | 263 |
is.clear(); |
| 264 | 264 |
} else {
|
| 265 | 265 |
is.putback(c); |
| 266 | 266 |
} |
| 267 | 267 |
} |
| 268 | 268 |
str = os.str(); |
| 269 | 269 |
return is; |
| 270 | 270 |
} |
| 271 |
|
|
| 272 |
std::istream& readIdentifier(std::istream& is, std::string& str) {
|
|
| 273 |
std::ostringstream os; |
|
| 274 |
|
|
| 275 |
char c; |
|
| 276 |
is >> std::ws; |
|
| 277 |
|
|
| 278 |
if (!is.get(c)) |
|
| 279 |
return is; |
|
| 280 |
|
|
| 281 |
if (!isIdentifierFirstChar(c)) |
|
| 282 |
throw DataFormatError("Wrong char in identifier");
|
|
| 283 |
|
|
| 284 |
os << c; |
|
| 285 |
|
|
| 286 |
while (is.get(c) && !isWhiteSpace(c)) {
|
|
| 287 |
if (!isIdentifierChar(c)) |
|
| 288 |
throw DataFormatError("Wrong char in identifier");
|
|
| 289 |
os << c; |
|
| 290 |
} |
|
| 291 |
if (!is) is.clear(); |
|
| 292 |
|
|
| 293 |
str = os.str(); |
|
| 294 |
return is; |
|
| 295 |
} |
|
| 296 | 271 |
|
| 297 | 272 |
} |
| 298 |
|
|
| 299 |
/// \e |
|
| 273 |
|
|
| 274 |
/// \ingroup lemon_io |
|
| 275 |
/// |
|
| 276 |
/// \brief LGF reader for directed graphs |
|
| 277 |
/// |
|
| 278 |
/// This utility reads an \ref lgf-format "LGF" file. |
|
| 279 |
/// |
|
| 280 |
/// The reading method does a batch processing. The user creates a |
|
| 281 |
/// reader object, then various reading rules can be added to the |
|
| 282 |
/// reader, and eventually the reading is executed with the \c run() |
|
| 283 |
/// member function. A map reading rule can be added to the reader |
|
| 284 |
/// with the \c nodeMap() or \c arcMap() members. An optional |
|
| 285 |
/// converter parameter can also be added as a standard functor converting from |
|
| 286 |
/// std::string to the value type of the map. If it is set, it will |
|
| 287 |
/// determine how the tokens in the file should be is converted to the map's |
|
| 288 |
/// value type. If the functor is not set, then a default conversion |
|
| 289 |
/// will be used. One map can be read into multiple map objects at the |
|
| 290 |
/// same time. The \c attribute(), \c node() and \c arc() functions |
|
| 291 |
/// are used to add attribute reading rules. |
|
| 292 |
/// |
|
| 293 |
///\code |
|
| 294 |
/// DigraphReader<Digraph>(std::cin, digraph). |
|
| 295 |
/// nodeMap("coordinates", coord_map).
|
|
| 296 |
/// arcMap("capacity", cap_map).
|
|
| 297 |
/// node("source", src).
|
|
| 298 |
/// node("target", trg).
|
|
| 299 |
/// attribute("caption", caption).
|
|
| 300 |
/// run(); |
|
| 301 |
///\endcode |
|
| 302 |
/// |
|
| 303 |
/// By default the reader uses the first section in the file of the |
|
| 304 |
/// proper type. If a section has an optional name, then it can be |
|
| 305 |
/// selected for reading by giving an optional name parameter to |
|
| 306 |
/// the \c nodes(), \c arcs() or \c attributes() |
|
| 307 |
/// functions. |
|
| 308 |
/// |
|
| 309 |
/// The \c useNodes() and \c useArcs() functions are used to tell the reader |
|
| 310 |
/// that the nodes or arcs should not be constructed (added to the |
|
| 311 |
/// graph) during the reading, but instead the label map of the items |
|
| 312 |
/// are given as a parameter of these functions. An |
|
| 313 |
/// application of these function is multipass reading, which is |
|
| 314 |
/// important if two \e \@arcs sections must be read from the |
|
| 315 |
/// file. In this example the first phase would read the node set and one |
|
| 316 |
/// of the arc sets, while the second phase would read the second arc |
|
| 317 |
/// set into an \e ArcSet class (\c SmartArcSet or \c ListArcSet). |
|
| 318 |
/// The previously read label node map should be passed to the \c |
|
| 319 |
/// useNodes() functions. Another application of multipass reading when |
|
| 320 |
/// paths are given as a node map or an arc map. It is impossible read this in |
|
| 321 |
/// a single pass, because the arcs are not constructed when the node |
|
| 322 |
/// maps are read. |
|
| 300 | 323 |
template <typename _Digraph> |
| 301 | 324 |
class DigraphReader {
|
| 302 | 325 |
public: |
| 303 | 326 |
|
| 304 | 327 |
typedef _Digraph Digraph; |
| 305 | 328 |
TEMPLATE_DIGRAPH_TYPEDEFS(Digraph); |
| 306 | 329 |
|
| 307 | 330 |
private: |
| 308 | 331 |
|
| 309 | 332 |
|
| 310 | 333 |
std::istream* _is; |
| 311 | 334 |
bool local_is; |
| 312 | 335 |
|
| 313 | 336 |
Digraph& _digraph; |
| 314 | 337 |
|
| 315 | 338 |
std::string _nodes_caption; |
| 316 | 339 |
std::string _arcs_caption; |
| 317 | 340 |
std::string _attributes_caption; |
| 318 | 341 |
|
| 319 | 342 |
typedef std::map<std::string, Node> NodeIndex; |
| 320 | 343 |
NodeIndex _node_index; |
| 321 | 344 |
typedef std::map<std::string, Arc> ArcIndex; |
| 322 | 345 |
ArcIndex _arc_index; |
| 323 | 346 |
|
| 324 | 347 |
typedef std::vector<std::pair<std::string, |
| 325 | 348 |
_reader_bits::MapStorageBase<Node>*> > NodeMaps; |
| 326 | 349 |
NodeMaps _node_maps; |
| 327 | 350 |
|
| 328 | 351 |
typedef std::vector<std::pair<std::string, |
| 329 | 352 |
_reader_bits::MapStorageBase<Arc>*> >ArcMaps; |
| 330 | 353 |
ArcMaps _arc_maps; |
| 331 | 354 |
|
| 332 | 355 |
typedef std::multimap<std::string, _reader_bits::ValueStorageBase*> |
| 333 | 356 |
Attributes; |
| 334 | 357 |
Attributes _attributes; |
| 335 | 358 |
|
| 336 | 359 |
bool _use_nodes; |
| 337 | 360 |
bool _use_arcs; |
| 338 | 361 |
|
| 339 | 362 |
int line_num; |
| 340 | 363 |
std::istringstream line; |
| 341 | 364 |
|
| 342 | 365 |
public: |
| 343 | 366 |
|
| 344 |
/// \ |
|
| 367 |
/// \brief Constructor |
|
| 368 |
/// |
|
| 369 |
/// Construct a directed graph reader, which reads from the given |
|
| 370 |
/// input stream. |
|
| 345 | 371 |
DigraphReader(std::istream& is, Digraph& digraph) |
| 346 | 372 |
: _is(&is), local_is(false), _digraph(digraph), |
| 347 | 373 |
_use_nodes(false), _use_arcs(false) {}
|
| 348 | 374 |
|
| 349 |
/// \ |
|
| 375 |
/// \brief Constructor |
|
| 376 |
/// |
|
| 377 |
/// Construct a directed graph reader, which reads from the given |
|
| 378 |
/// file. |
|
| 350 | 379 |
DigraphReader(const std::string& fn, Digraph& digraph) |
| 351 | 380 |
: _is(new std::ifstream(fn.c_str())), local_is(true), _digraph(digraph), |
| 352 | 381 |
_use_nodes(false), _use_arcs(false) {}
|
| 353 |
|
|
| 354 |
|
|
| 355 |
|
|
| 382 |
|
|
| 383 |
/// \brief Constructor |
|
| 384 |
/// |
|
| 385 |
/// Construct a directed graph reader, which reads from the given |
|
| 386 |
/// file. |
|
| 356 | 387 |
DigraphReader(const char* fn, Digraph& digraph) |
| 357 | 388 |
: _is(new std::ifstream(fn)), local_is(true), _digraph(digraph), |
| 358 | 389 |
_use_nodes(false), _use_arcs(false) {}
|
| 359 | 390 |
|
| 360 |
/// \ |
|
| 391 |
/// \brief Copy constructor |
|
| 392 |
/// |
|
| 393 |
/// The copy constructor transfers all data from the other reader, |
|
| 394 |
/// therefore the copied reader will not be usable more. |
|
| 361 | 395 |
DigraphReader(DigraphReader& other) |
| 362 | 396 |
: _is(other._is), local_is(other.local_is), _digraph(other._digraph), |
| 363 | 397 |
_use_nodes(other._use_nodes), _use_arcs(other._use_arcs) {
|
| 364 | 398 |
|
| 365 | 399 |
other.is = 0; |
| 366 | 400 |
other.local_is = false; |
| 367 | 401 |
|
| 368 | 402 |
_node_index.swap(other._node_index); |
| 369 | 403 |
_arc_index.swap(other._arc_index); |
| 370 | 404 |
|
| 371 | 405 |
_node_maps.swap(other._node_maps); |
| 372 | 406 |
_arc_maps.swap(other._arc_maps); |
| 373 | 407 |
_attributes.swap(other._attributes); |
| 374 | 408 |
|
| 375 | 409 |
_nodes_caption = other._nodes_caption; |
| 376 | 410 |
_arcs_caption = other._arcs_caption; |
| 377 | 411 |
_attributes_caption = other._attributes_caption; |
| 378 | 412 |
} |
| 379 | 413 |
|
| 380 |
/// \ |
|
| 414 |
/// \brief Destructor |
|
| 381 | 415 |
~DigraphReader() {
|
| 382 | 416 |
for (typename NodeMaps::iterator it = _node_maps.begin(); |
| 383 | 417 |
it != _node_maps.end(); ++it) {
|
| 384 | 418 |
delete it->second; |
| 385 | 419 |
} |
| 386 | 420 |
|
| 387 | 421 |
for (typename ArcMaps::iterator it = _arc_maps.begin(); |
| 388 | 422 |
it != _arc_maps.end(); ++it) {
|
| 389 | 423 |
delete it->second; |
| 390 | 424 |
} |
| 391 | 425 |
|
| 392 | 426 |
for (typename Attributes::iterator it = _attributes.begin(); |
| 393 | 427 |
it != _attributes.end(); ++it) {
|
| 394 | 428 |
delete it->second; |
| 395 | 429 |
} |
| 396 | 430 |
|
| 397 | 431 |
if (local_is) {
|
| 398 | 432 |
delete _is; |
| 399 | 433 |
} |
| 400 | 434 |
|
| 401 | 435 |
} |
| 402 | 436 |
|
| 403 | 437 |
private: |
| 404 | 438 |
|
| 405 | 439 |
DigraphReader& operator=(const DigraphReader&); |
| 406 | 440 |
|
| 407 | 441 |
public: |
| 408 | 442 |
|
| 409 |
/// \ |
|
| 443 |
/// \name Reading rules |
|
| 444 |
/// @{
|
|
| 445 |
|
|
| 446 |
/// \brief Node map reading rule |
|
| 447 |
/// |
|
| 448 |
/// Add a node map reading rule to the reader. |
|
| 410 | 449 |
template <typename Map> |
| 411 | 450 |
DigraphReader& nodeMap(const std::string& caption, Map& map) {
|
| 412 | 451 |
checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>(); |
| 413 | 452 |
_reader_bits::MapStorageBase<Node>* storage = |
| 414 | 453 |
new _reader_bits::MapStorage<Node, Map>(map); |
| 415 | 454 |
_node_maps.push_back(std::make_pair(caption, storage)); |
| 416 | 455 |
return *this; |
| 417 | 456 |
} |
| 418 | 457 |
|
| 419 |
/// \ |
|
| 458 |
/// \brief Node map reading rule |
|
| 459 |
/// |
|
| 460 |
/// Add a node map reading rule with specialized converter to the |
|
| 461 |
/// reader. |
|
| 420 | 462 |
template <typename Map, typename Converter> |
| 421 | 463 |
DigraphReader& nodeMap(const std::string& caption, Map& map, |
| 422 | 464 |
const Converter& converter = Converter()) {
|
| 423 | 465 |
checkConcept<concepts::WriteMap<Node, typename Map::Value>, Map>(); |
| 424 | 466 |
_reader_bits::MapStorageBase<Node>* storage = |
| 425 | 467 |
new _reader_bits::MapStorage<Node, Map, Converter>(map, converter); |
| 426 | 468 |
_node_maps.push_back(std::make_pair(caption, storage)); |
| 427 | 469 |
return *this; |
| 428 | 470 |
} |
| 429 | 471 |
|
| 430 |
/// \ |
|
| 472 |
/// \brief Arc map reading rule |
|
| 473 |
/// |
|
| 474 |
/// Add an arc map reading rule to the reader. |
|
| 431 | 475 |
template <typename Map> |
| 432 | 476 |
DigraphReader& arcMap(const std::string& caption, Map& map) {
|
| 433 | 477 |
checkConcept<concepts::WriteMap<Arc, typename Map::Value>, Map>(); |
| 434 | 478 |
_reader_bits::MapStorageBase<Arc>* storage = |
| 435 | 479 |
new _reader_bits::MapStorage<Arc, Map>(map); |
| 436 | 480 |
_arc_maps.push_back(std::make_pair(caption, storage)); |
| 437 | 481 |
return *this; |
| 438 | 482 |
} |
| 439 | 483 |
|
| 440 |
/// \ |
|
| 484 |
/// \brief Arc map reading rule |
|
| 485 |
/// |
|
| 486 |
/// Add an arc map reading rule with specialized converter to the |
|
| 487 |
/// reader. |
|
| 441 | 488 |
template <typename Map, typename Converter> |
| 442 | 489 |
DigraphReader& arcMap(const std::string& caption, Map& map, |
| 443 | 490 |
const Converter& converter = Converter()) {
|
| 444 | 491 |
checkConcept<concepts::WriteMap<Arc, typename Map::Value>, Map>(); |
| 445 | 492 |
_reader_bits::MapStorageBase<Arc>* storage = |
| 446 | 493 |
new _reader_bits::MapStorage<Arc, Map, Converter>(map, converter); |
| 447 | 494 |
_arc_maps.push_back(std::make_pair(caption, storage)); |
| 448 | 495 |
return *this; |
| 449 | 496 |
} |
| 450 | 497 |
|
| 451 |
/// \ |
|
| 498 |
/// \brief Attribute reading rule |
|
| 499 |
/// |
|
| 500 |
/// Add an attribute reading rule to the reader. |
|
| 452 | 501 |
template <typename Value> |
| 453 | 502 |
DigraphReader& attribute(const std::string& caption, Value& value) {
|
| 454 | 503 |
_reader_bits::ValueStorageBase* storage = |
| 455 | 504 |
new _reader_bits::ValueStorage<Value>(value); |
| 456 | 505 |
_attributes.insert(std::make_pair(caption, storage)); |
| 457 | 506 |
return *this; |
| 458 | 507 |
} |
| 459 | 508 |
|
| 460 |
/// \ |
|
| 509 |
/// \brief Attribute reading rule |
|
| 510 |
/// |
|
| 511 |
/// Add an attribute reading rule with specialized converter to the |
|
| 512 |
/// reader. |
|
| 461 | 513 |
template <typename Value, typename Converter> |
| 462 | 514 |
DigraphReader& attribute(const std::string& caption, Value& value, |
| 463 | 515 |
const Converter& converter = Converter()) {
|
| 464 | 516 |
_reader_bits::ValueStorageBase* storage = |
| 465 | 517 |
new _reader_bits::ValueStorage<Value, Converter>(value, converter); |
| 466 | 518 |
_attributes.insert(std::make_pair(caption, storage)); |
| 467 | 519 |
return *this; |
| 468 | 520 |
} |
| 469 | 521 |
|
| 470 |
/// \ |
|
| 522 |
/// \brief Node reading rule |
|
| 523 |
/// |
|
| 524 |
/// Add a node reading rule to reader. |
|
| 471 | 525 |
DigraphReader& node(const std::string& caption, Node& node) {
|
| 472 | 526 |
typedef _reader_bits::MapLookUpConverter<Node> Converter; |
| 473 | 527 |
Converter converter(_node_index); |
| 474 | 528 |
_reader_bits::ValueStorageBase* storage = |
| 475 | 529 |
new _reader_bits::ValueStorage<Node, Converter>(node, converter); |
| 476 | 530 |
_attributes.insert(std::make_pair(caption, storage)); |
| 477 | 531 |
return *this; |
| 478 | 532 |
} |
| 479 | 533 |
|
| 480 |
/// \ |
|
| 534 |
/// \brief Arc reading rule |
|
| 535 |
/// |
|
| 536 |
/// Add an arc reading rule to reader. |
|
| 481 | 537 |
DigraphReader& arc(const std::string& caption, Arc& arc) {
|
| 482 | 538 |
typedef _reader_bits::MapLookUpConverter<Arc> Converter; |
| 483 | 539 |
Converter converter(_arc_index); |
| 484 | 540 |
_reader_bits::ValueStorageBase* storage = |
| 485 | 541 |
new _reader_bits::ValueStorage<Arc, Converter>(arc, converter); |
| 486 | 542 |
_attributes.insert(std::make_pair(caption, storage)); |
| 487 | 543 |
return *this; |
| 488 | 544 |
} |
| 489 | 545 |
|
| 490 |
/// |
|
| 546 |
/// @} |
|
| 547 |
|
|
| 548 |
/// \name Select section by name |
|
| 549 |
/// @{
|
|
| 550 |
|
|
| 551 |
/// \brief Set \c \@nodes section to be read |
|
| 552 |
/// |
|
| 553 |
/// Set \c \@nodes section to be read |
|
| 491 | 554 |
DigraphReader& nodes(const std::string& caption) {
|
| 492 | 555 |
_nodes_caption = caption; |
| 493 | 556 |
return *this; |
| 494 | 557 |
} |
| 495 | 558 |
|
| 496 |
/// \ |
|
| 559 |
/// \brief Set \c \@arcs section to be read |
|
| 560 |
/// |
|
| 561 |
/// Set \c \@arcs section to be read |
|
| 497 | 562 |
DigraphReader& arcs(const std::string& caption) {
|
| 498 | 563 |
_arcs_caption = caption; |
| 499 | 564 |
return *this; |
| 500 | 565 |
} |
| 501 | 566 |
|
| 502 |
/// \ |
|
| 567 |
/// \brief Set \c \@attributes section to be read |
|
| 568 |
/// |
|
| 569 |
/// Set \c \@attributes section to be read |
|
| 503 | 570 |
DigraphReader& attributes(const std::string& caption) {
|
| 504 | 571 |
_attributes_caption = caption; |
| 505 | 572 |
return *this; |
| 506 | 573 |
} |
| 507 | 574 |
|
| 508 |
/// |
|
| 575 |
/// @} |
|
| 576 |
|
|
| 577 |
/// \name Using previously constructed node or arc set |
|
| 578 |
/// @{
|
|
| 579 |
|
|
| 580 |
/// \brief Use previously constructed node set |
|
| 581 |
/// |
|
| 582 |
/// Use previously constructed node set, and specify the node |
|
| 583 |
/// label map. |
|
| 509 | 584 |
template <typename Map> |
| 510 | 585 |
DigraphReader& useNodes(const Map& map) {
|
| 511 | 586 |
checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>(); |
| 512 | 587 |
LEMON_ASSERT(!_use_nodes, "Multiple usage of useNodes() member"); |
| 513 | 588 |
_use_nodes = true; |
| 514 | 589 |
_writer_bits::DefaultConverter<typename Map::Value> converter; |
| 515 | 590 |
for (NodeIt n(_digraph); n != INVALID; ++n) {
|
| 516 | 591 |
_node_index.insert(std::make_pair(converter(map[n]), n)); |
| 517 | 592 |
} |
| 518 | 593 |
return *this; |
| 519 | 594 |
} |
| 520 | 595 |
|
| 521 |
/// \ |
|
| 596 |
/// \brief Use previously constructed node set |
|
| 597 |
/// |
|
| 598 |
/// Use previously constructed node set, and specify the node |
|
| 599 |
/// label map and a functor which converts the label map values to |
|
| 600 |
/// std::string. |
|
| 522 | 601 |
template <typename Map, typename Converter> |
| 523 | 602 |
DigraphReader& useNodes(const Map& map, |
| 524 | 603 |
const Converter& converter = Converter()) {
|
| 525 | 604 |
checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>(); |
| 526 | 605 |
LEMON_ASSERT(!_use_nodes, "Multiple usage of useNodes() member"); |
| 527 | 606 |
_use_nodes = true; |
| 528 | 607 |
for (NodeIt n(_digraph); n != INVALID; ++n) {
|
| 529 | 608 |
_node_index.insert(std::make_pair(converter(map[n]), n)); |
| 530 | 609 |
} |
| 531 | 610 |
return *this; |
| 532 | 611 |
} |
| 533 | 612 |
|
| 534 |
/// \ |
|
| 613 |
/// \brief Use previously constructed arc set |
|
| 614 |
/// |
|
| 615 |
/// Use previously constructed arc set, and specify the arc |
|
| 616 |
/// label map. |
|
| 535 | 617 |
template <typename Map> |
| 536 | 618 |
DigraphReader& useArcs(const Map& map) {
|
| 537 | 619 |
checkConcept<concepts::ReadMap<Arc, typename Map::Value>, Map>(); |
| 538 | 620 |
LEMON_ASSERT(!_use_arcs, "Multiple usage of useArcs() member"); |
| 539 | 621 |
_use_arcs = true; |
| 540 | 622 |
_writer_bits::DefaultConverter<typename Map::Value> converter; |
| 541 | 623 |
for (ArcIt a(_digraph); a != INVALID; ++a) {
|
| 542 | 624 |
_arc_index.insert(std::make_pair(converter(map[a]), a)); |
| 543 | 625 |
} |
| 544 | 626 |
return *this; |
| 545 | 627 |
} |
| 546 | 628 |
|
| 547 |
/// \ |
|
| 629 |
/// \brief Use previously constructed arc set |
|
| 630 |
/// |
|
| 631 |
/// Use previously constructed arc set, and specify the arc |
|
| 632 |
/// label map and a functor which converts the label map values to |
|
| 633 |
/// std::string. |
|
| 548 | 634 |
template <typename Map, typename Converter> |
| 549 | 635 |
DigraphReader& useArcs(const Map& map, |
| 550 | 636 |
const Converter& converter = Converter()) {
|
| 551 | 637 |
checkConcept<concepts::ReadMap<Arc, typename Map::Value>, Map>(); |
| 552 | 638 |
LEMON_ASSERT(!_use_arcs, "Multiple usage of useArcs() member"); |
| 553 | 639 |
_use_arcs = true; |
| 554 | 640 |
for (ArcIt a(_digraph); a != INVALID; ++a) {
|
| 555 | 641 |
_arc_index.insert(std::make_pair(converter(map[a]), a)); |
| 556 | 642 |
} |
| 557 | 643 |
return *this; |
| 558 | 644 |
} |
| 559 | 645 |
|
| 646 |
/// @} |
|
| 647 |
|
|
| 560 | 648 |
private: |
| 561 | 649 |
|
| 562 | 650 |
bool readLine() {
|
| 563 | 651 |
std::string str; |
| 564 | 652 |
while(++line_num, std::getline(*_is, str)) {
|
| 565 | 653 |
line.clear(); line.str(str); |
| 566 | 654 |
char c; |
| 567 | 655 |
if (line >> std::ws >> c && c != '#') {
|
| 568 | 656 |
line.putback(c); |
| 569 | 657 |
return true; |
| 570 | 658 |
} |
| 571 | 659 |
} |
| 572 | 660 |
return false; |
| 573 | 661 |
} |
| 574 | 662 |
|
| 575 | 663 |
bool readSuccess() {
|
| 576 | 664 |
return static_cast<bool>(*_is); |
| 577 | 665 |
} |
| 578 | 666 |
|
| 579 | 667 |
void skipSection() {
|
| 580 | 668 |
char c; |
| 581 | 669 |
while (readSuccess() && line >> c && c != '@') {
|
| 582 | 670 |
readLine(); |
| 583 | 671 |
} |
| 584 | 672 |
line.putback(c); |
| 585 | 673 |
} |
| 586 | 674 |
|
| 587 | 675 |
void readNodes() {
|
| 588 | 676 |
|
| 589 | 677 |
std::vector<int> map_index(_node_maps.size()); |
| 590 | 678 |
int map_num, label_index; |
| 591 | 679 |
|
| 592 | 680 |
if (!readLine()) |
| 593 | 681 |
throw DataFormatError("Cannot find map captions");
|
| 594 | 682 |
|
| 595 | 683 |
{
|
| 596 | 684 |
std::map<std::string, int> maps; |
| 597 | 685 |
|
| 598 | 686 |
std::string map; |
| 599 | 687 |
int index = 0; |
| 600 |
while (_reader_bits:: |
|
| 688 |
while (_reader_bits::readToken(line, map)) {
|
|
| 601 | 689 |
if (maps.find(map) != maps.end()) {
|
| 602 | 690 |
std::ostringstream msg; |
| 603 | 691 |
msg << "Multiple occurence of node map: " << map; |
| 604 | 692 |
throw DataFormatError(msg.str().c_str()); |
| 605 | 693 |
} |
| 606 | 694 |
maps.insert(std::make_pair(map, index)); |
| 607 | 695 |
++index; |
| 608 | 696 |
} |
| 609 | 697 |
|
| 610 | 698 |
for (int i = 0; i < static_cast<int>(_node_maps.size()); ++i) {
|
| 611 | 699 |
std::map<std::string, int>::iterator jt = |
| 612 | 700 |
maps.find(_node_maps[i].first); |
| 613 | 701 |
if (jt == maps.end()) {
|
| 614 | 702 |
std::ostringstream msg; |
| 615 | 703 |
msg << "Map not found in file: " << _node_maps[i].first; |
| 616 | 704 |
throw DataFormatError(msg.str().c_str()); |
| 617 | 705 |
} |
| 618 | 706 |
map_index[i] = jt->second; |
| 619 | 707 |
} |
| 620 | 708 |
|
| 621 | 709 |
{
|
| 622 | 710 |
std::map<std::string, int>::iterator jt = maps.find("label");
|
| 623 | 711 |
if (jt == maps.end()) |
| 624 | 712 |
throw DataFormatError("Label map not found in file");
|
| ... | ... |
@@ -659,49 +747,49 @@ |
| 659 | 747 |
|
| 660 | 748 |
for (int i = 0; i < static_cast<int>(_node_maps.size()); ++i) {
|
| 661 | 749 |
_node_maps[i].second->set(n, tokens[map_index[i]]); |
| 662 | 750 |
} |
| 663 | 751 |
|
| 664 | 752 |
} |
| 665 | 753 |
if (readSuccess()) {
|
| 666 | 754 |
line.putback(c); |
| 667 | 755 |
} |
| 668 | 756 |
} |
| 669 | 757 |
|
| 670 | 758 |
void readArcs() {
|
| 671 | 759 |
|
| 672 | 760 |
std::vector<int> map_index(_arc_maps.size()); |
| 673 | 761 |
int map_num, label_index; |
| 674 | 762 |
|
| 675 | 763 |
if (!readLine()) |
| 676 | 764 |
throw DataFormatError("Cannot find map captions");
|
| 677 | 765 |
|
| 678 | 766 |
{
|
| 679 | 767 |
std::map<std::string, int> maps; |
| 680 | 768 |
|
| 681 | 769 |
std::string map; |
| 682 | 770 |
int index = 0; |
| 683 |
while (_reader_bits:: |
|
| 771 |
while (_reader_bits::readToken(line, map)) {
|
|
| 684 | 772 |
if (maps.find(map) != maps.end()) {
|
| 685 | 773 |
std::ostringstream msg; |
| 686 | 774 |
msg << "Multiple occurence of arc map: " << map; |
| 687 | 775 |
throw DataFormatError(msg.str().c_str()); |
| 688 | 776 |
} |
| 689 | 777 |
maps.insert(std::make_pair(map, index)); |
| 690 | 778 |
++index; |
| 691 | 779 |
} |
| 692 | 780 |
|
| 693 | 781 |
for (int i = 0; i < static_cast<int>(_arc_maps.size()); ++i) {
|
| 694 | 782 |
std::map<std::string, int>::iterator jt = |
| 695 | 783 |
maps.find(_arc_maps[i].first); |
| 696 | 784 |
if (jt == maps.end()) {
|
| 697 | 785 |
std::ostringstream msg; |
| 698 | 786 |
msg << "Map not found in file: " << _arc_maps[i].first; |
| 699 | 787 |
throw DataFormatError(msg.str().c_str()); |
| 700 | 788 |
} |
| 701 | 789 |
map_index[i] = jt->second; |
| 702 | 790 |
} |
| 703 | 791 |
|
| 704 | 792 |
{
|
| 705 | 793 |
std::map<std::string, int>::iterator jt = maps.find("label");
|
| 706 | 794 |
if (jt == maps.end()) |
| 707 | 795 |
throw DataFormatError("Label map not found in file");
|
| ... | ... |
@@ -766,149 +854,159 @@ |
| 766 | 854 |
throw DataFormatError(msg.str().c_str()); |
| 767 | 855 |
} |
| 768 | 856 |
a = it->second; |
| 769 | 857 |
} |
| 770 | 858 |
|
| 771 | 859 |
for (int i = 0; i < static_cast<int>(_arc_maps.size()); ++i) {
|
| 772 | 860 |
_arc_maps[i].second->set(a, tokens[map_index[i]]); |
| 773 | 861 |
} |
| 774 | 862 |
|
| 775 | 863 |
} |
| 776 | 864 |
if (readSuccess()) {
|
| 777 | 865 |
line.putback(c); |
| 778 | 866 |
} |
| 779 | 867 |
} |
| 780 | 868 |
|
| 781 | 869 |
void readAttributes() {
|
| 782 | 870 |
|
| 783 | 871 |
std::set<std::string> read_attr; |
| 784 | 872 |
|
| 785 | 873 |
char c; |
| 786 | 874 |
while (readLine() && line >> c && c != '@') {
|
| 787 | 875 |
line.putback(c); |
| 788 | 876 |
|
| 789 | 877 |
std::string attr, token; |
| 790 |
if (!_reader_bits:: |
|
| 878 |
if (!_reader_bits::readToken(line, attr)) |
|
| 791 | 879 |
throw DataFormatError("Attribute name not found");
|
| 792 | 880 |
if (!_reader_bits::readToken(line, token)) |
| 793 | 881 |
throw DataFormatError("Attribute value not found");
|
| 794 | 882 |
if (line >> c) |
| 795 | 883 |
throw DataFormatError("Extra character on the end of line");
|
| 796 | 884 |
|
| 797 | 885 |
{
|
| 798 | 886 |
std::set<std::string>::iterator it = read_attr.find(attr); |
| 799 | 887 |
if (it != read_attr.end()) {
|
| 800 | 888 |
std::ostringstream msg; |
| 801 | 889 |
msg << "Multiple occurence of attribute " << attr; |
| 802 | 890 |
throw DataFormatError(msg.str().c_str()); |
| 803 | 891 |
} |
| 804 | 892 |
read_attr.insert(attr); |
| 805 | 893 |
} |
| 806 | 894 |
|
| 807 | 895 |
{
|
| 808 | 896 |
typename Attributes::iterator it = _attributes.lower_bound(attr); |
| 809 | 897 |
while (it != _attributes.end() && it->first == attr) {
|
| 810 | 898 |
it->second->set(token); |
| 811 | 899 |
++it; |
| 812 | 900 |
} |
| 813 | 901 |
} |
| 814 | 902 |
|
| 815 | 903 |
} |
| 816 | 904 |
if (readSuccess()) {
|
| 817 | 905 |
line.putback(c); |
| 818 | 906 |
} |
| 819 | 907 |
for (typename Attributes::iterator it = _attributes.begin(); |
| 820 | 908 |
it != _attributes.end(); ++it) {
|
| 821 | 909 |
if (read_attr.find(it->first) == read_attr.end()) {
|
| 822 | 910 |
std::ostringstream msg; |
| 823 | 911 |
msg << "Attribute not found in file: " << it->first; |
| 824 | 912 |
throw DataFormatError(msg.str().c_str()); |
| 825 | 913 |
} |
| 826 | 914 |
} |
| 827 | 915 |
} |
| 828 | 916 |
|
| 829 | 917 |
public: |
| 830 |
|
|
| 831 |
/// \e |
|
| 918 |
|
|
| 919 |
/// \name Execution of the reader |
|
| 920 |
/// @{
|
|
| 921 |
|
|
| 922 |
/// \brief Start the batch processing |
|
| 923 |
/// |
|
| 924 |
/// This function starts the batch processing |
|
| 832 | 925 |
void run() {
|
| 833 | 926 |
|
| 834 | 927 |
LEMON_ASSERT(_is != 0, "This reader assigned to an other reader"); |
| 835 | 928 |
|
| 836 | 929 |
bool nodes_done = false; |
| 837 | 930 |
bool arcs_done = false; |
| 838 | 931 |
bool attributes_done = false; |
| 839 | 932 |
|
| 840 | 933 |
line_num = 0; |
| 841 | 934 |
readLine(); |
| 842 | 935 |
|
| 843 | 936 |
while (readSuccess()) {
|
| 844 | 937 |
skipSection(); |
| 845 | 938 |
try {
|
| 846 | 939 |
char c; |
| 847 | 940 |
std::string section, caption; |
| 848 | 941 |
line >> c; |
| 849 |
_reader_bits::readIdentifier(line, section); |
|
| 850 |
_reader_bits::readIdentifier(line, caption); |
|
| 942 |
_reader_bits::readToken(line, section); |
|
| 943 |
_reader_bits::readToken(line, caption); |
|
| 851 | 944 |
|
| 852 | 945 |
if (line >> c) |
| 853 | 946 |
throw DataFormatError("Extra character on the end of line");
|
| 854 | 947 |
|
| 855 | 948 |
if (section == "nodes" && !nodes_done) {
|
| 856 | 949 |
if (_nodes_caption.empty() || _nodes_caption == caption) {
|
| 857 | 950 |
readNodes(); |
| 858 | 951 |
nodes_done = true; |
| 859 | 952 |
} |
| 860 | 953 |
} else if ((section == "arcs" || section == "edges") && |
| 861 | 954 |
!arcs_done) {
|
| 862 | 955 |
if (_arcs_caption.empty() || _arcs_caption == caption) {
|
| 863 | 956 |
readArcs(); |
| 864 | 957 |
arcs_done = true; |
| 865 | 958 |
} |
| 866 | 959 |
} else if (section == "attributes" && !attributes_done) {
|
| 867 | 960 |
if (_attributes_caption.empty() || _attributes_caption == caption) {
|
| 868 | 961 |
readAttributes(); |
| 869 | 962 |
attributes_done = true; |
| 870 | 963 |
} |
| 871 | 964 |
} else {
|
| 872 | 965 |
readLine(); |
| 873 | 966 |
skipSection(); |
| 874 | 967 |
} |
| 875 | 968 |
} catch (DataFormatError& error) {
|
| 876 | 969 |
error.line(line_num); |
| 877 | 970 |
throw; |
| 878 | 971 |
} |
| 879 | 972 |
} |
| 880 | 973 |
|
| 881 | 974 |
if (!nodes_done) {
|
| 882 | 975 |
throw DataFormatError("Section @nodes not found");
|
| 883 | 976 |
} |
| 884 | 977 |
|
| 885 | 978 |
if (!arcs_done) {
|
| 886 | 979 |
throw DataFormatError("Section @arcs not found");
|
| 887 | 980 |
} |
| 888 | 981 |
|
| 889 | 982 |
if (!attributes_done && !_attributes.empty()) {
|
| 890 | 983 |
throw DataFormatError("Section @attributes not found");
|
| 891 | 984 |
} |
| 892 | 985 |
|
| 893 | 986 |
} |
| 987 |
|
|
| 988 |
/// @} |
|
| 894 | 989 |
|
| 895 | 990 |
}; |
| 896 | 991 |
|
| 992 |
/// \relates DigraphReader |
|
| 897 | 993 |
template <typename Digraph> |
| 898 | 994 |
DigraphReader<Digraph> digraphReader(std::istream& is, Digraph& digraph) {
|
| 899 | 995 |
return DigraphReader<Digraph>(is, digraph); |
| 900 | 996 |
} |
| 901 | 997 |
|
| 998 |
/// \relates DigraphReader |
|
| 902 | 999 |
template <typename Digraph> |
| 903 | 1000 |
DigraphReader<Digraph> digraphReader(const std::string& fn, |
| 904 | 1001 |
Digraph& digraph) {
|
| 905 | 1002 |
return DigraphReader<Digraph>(fn, digraph); |
| 906 | 1003 |
} |
| 907 | 1004 |
|
| 1005 |
/// \relates DigraphReader |
|
| 908 | 1006 |
template <typename Digraph> |
| 909 | 1007 |
DigraphReader<Digraph> digraphReader(const char* fn, Digraph& digraph) {
|
| 910 | 1008 |
return DigraphReader<Digraph>(fn, digraph); |
| 911 | 1009 |
} |
| 912 | 1010 |
} |
| 913 | 1011 |
|
| 914 | 1012 |
#endif |
| ... | ... |
@@ -183,312 +183,411 @@ |
| 183 | 183 |
return; |
| 184 | 184 |
case '\r': |
| 185 | 185 |
os << "\\r"; |
| 186 | 186 |
return; |
| 187 | 187 |
case '\n': |
| 188 | 188 |
os << "\\n"; |
| 189 | 189 |
return; |
| 190 | 190 |
case '\t': |
| 191 | 191 |
os << "\\t"; |
| 192 | 192 |
return; |
| 193 | 193 |
case '\v': |
| 194 | 194 |
os << "\\v"; |
| 195 | 195 |
return; |
| 196 | 196 |
default: |
| 197 | 197 |
if (c < 0x20) {
|
| 198 | 198 |
os << '\\' << std::oct << static_cast<int>(c); |
| 199 | 199 |
} else {
|
| 200 | 200 |
os << c; |
| 201 | 201 |
} |
| 202 | 202 |
return; |
| 203 | 203 |
} |
| 204 | 204 |
} |
| 205 | 205 |
|
| 206 | 206 |
bool requireEscape(const std::string& str) {
|
| 207 |
if (str.empty() || str[0] == '@') return true; |
|
| 207 | 208 |
std::istringstream is(str); |
| 208 | 209 |
char c; |
| 209 | 210 |
while (is.get(c)) {
|
| 210 | 211 |
if (isWhiteSpace(c) || isEscaped(c)) {
|
| 211 | 212 |
return true; |
| 212 | 213 |
} |
| 213 | 214 |
} |
| 214 | 215 |
return false; |
| 215 | 216 |
} |
| 216 | 217 |
|
| 217 | 218 |
std::ostream& writeToken(std::ostream& os, const std::string& str) {
|
| 218 | 219 |
|
| 219 | 220 |
if (requireEscape(str)) {
|
| 220 | 221 |
os << '\"'; |
| 221 | 222 |
for (std::string::const_iterator it = str.begin(); |
| 222 | 223 |
it != str.end(); ++it) {
|
| 223 | 224 |
writeEscape(os, *it); |
| 224 | 225 |
} |
| 225 | 226 |
os << '\"'; |
| 226 | 227 |
} else {
|
| 227 | 228 |
os << str; |
| 228 | 229 |
} |
| 229 | 230 |
return os; |
| 230 | 231 |
} |
| 231 | 232 |
|
| 232 | 233 |
} |
| 233 | 234 |
|
| 234 |
/// \ |
|
| 235 |
/// \ingroup lemon_io |
|
| 236 |
/// |
|
| 237 |
/// \brief LGF writer for directed graphs |
|
| 238 |
/// |
|
| 239 |
/// This utility writes an \ref lgf-format "LGF" file. |
|
| 240 |
/// |
|
| 241 |
/// The writing method does a batch processing. The user creates a |
|
| 242 |
/// writer object, then various writing rules can be added to the |
|
| 243 |
/// writer, and eventually the writing is executed with the \c run() |
|
| 244 |
/// member function. A map writing rule can be added to the writer |
|
| 245 |
/// with the \c nodeMap() or \c arcMap() members. An optional |
|
| 246 |
/// converter parameter can also be added as a standard functor converting from |
|
| 247 |
/// the value type of the map to std::string. If it is set, it will |
|
| 248 |
/// determine how the map's value type is written to the output |
|
| 249 |
/// stream. If the functor is not set, then a default conversion |
|
| 250 |
/// will be used. The \c attribute(), \c node() and \c arc() functions |
|
| 251 |
/// are used to add attribute writing rules. |
|
| 252 |
/// |
|
| 253 |
///\code |
|
| 254 |
/// DigraphWriter<Digraph>(std::cout, digraph). |
|
| 255 |
/// nodeMap("coordinates", coord_map).
|
|
| 256 |
/// nodeMap("size", size).
|
|
| 257 |
/// nodeMap("title", title).
|
|
| 258 |
/// arcMap("capacity", cap_map).
|
|
| 259 |
/// node("source", src).
|
|
| 260 |
/// node("target", trg).
|
|
| 261 |
/// attribute("caption", caption).
|
|
| 262 |
/// run(); |
|
| 263 |
///\endcode |
|
| 264 |
/// |
|
| 265 |
/// |
|
| 266 |
/// By default, the writer does not write additional captions to the |
|
| 267 |
/// sections, but they can be give as an optional parameter of |
|
| 268 |
/// the \c nodes(), \c arcs() or \c |
|
| 269 |
/// attributes() functions. |
|
| 270 |
/// |
|
| 271 |
/// The \c skipNodes() and \c skipArcs() functions forbid the |
|
| 272 |
/// writing of the sections. If two arc sections should be written to the |
|
| 273 |
/// output, it can be done in two passes, the first pass writes the |
|
| 274 |
/// node section and the first arc section, then the second pass |
|
| 275 |
/// skips the node section and writes just the arc section to the |
|
| 276 |
/// stream. The output stream can be retrieved with the \c ostream() |
|
| 277 |
/// function, hence the second pass can append its output to the output of the |
|
| 278 |
/// first pass. |
|
| 235 | 279 |
template <typename _Digraph> |
| 236 | 280 |
class DigraphWriter {
|
| 237 | 281 |
public: |
| 238 | 282 |
|
| 239 | 283 |
typedef _Digraph Digraph; |
| 240 | 284 |
TEMPLATE_DIGRAPH_TYPEDEFS(Digraph); |
| 241 | 285 |
|
| 242 | 286 |
private: |
| 243 | 287 |
|
| 244 | 288 |
|
| 245 | 289 |
std::ostream* _os; |
| 246 | 290 |
bool local_os; |
| 247 | 291 |
|
| 248 | 292 |
Digraph& _digraph; |
| 249 | 293 |
|
| 250 | 294 |
std::string _nodes_caption; |
| 251 | 295 |
std::string _arcs_caption; |
| 252 | 296 |
std::string _attributes_caption; |
| 253 | 297 |
|
| 254 | 298 |
typedef std::map<Node, std::string> NodeIndex; |
| 255 | 299 |
NodeIndex _node_index; |
| 256 | 300 |
typedef std::map<Arc, std::string> ArcIndex; |
| 257 | 301 |
ArcIndex _arc_index; |
| 258 | 302 |
|
| 259 | 303 |
typedef std::vector<std::pair<std::string, |
| 260 | 304 |
_writer_bits::MapStorageBase<Node>* > > NodeMaps; |
| 261 | 305 |
NodeMaps _node_maps; |
| 262 | 306 |
|
| 263 | 307 |
typedef std::vector<std::pair<std::string, |
| 264 | 308 |
_writer_bits::MapStorageBase<Arc>* > >ArcMaps; |
| 265 | 309 |
ArcMaps _arc_maps; |
| 266 | 310 |
|
| 267 | 311 |
typedef std::vector<std::pair<std::string, |
| 268 | 312 |
_writer_bits::ValueStorageBase*> > Attributes; |
| 269 | 313 |
Attributes _attributes; |
| 270 | 314 |
|
| 271 | 315 |
bool _skip_nodes; |
| 272 | 316 |
bool _skip_arcs; |
| 273 | 317 |
|
| 274 | 318 |
public: |
| 275 | 319 |
|
| 276 |
/// \ |
|
| 320 |
/// \brief Constructor |
|
| 321 |
/// |
|
| 322 |
/// Construct a directed graph writer, which writes to the given |
|
| 323 |
/// output stream. |
|
| 277 | 324 |
DigraphWriter(std::ostream& is, Digraph& digraph) |
| 278 | 325 |
: _os(&is), local_os(false), _digraph(digraph), |
| 279 | 326 |
_skip_nodes(false), _skip_arcs(false) {}
|
| 280 | 327 |
|
| 281 |
/// \ |
|
| 328 |
/// \brief Constructor |
|
| 329 |
/// |
|
| 330 |
/// Construct a directed graph writer, which writes to the given |
|
| 331 |
/// output file. |
|
| 282 | 332 |
DigraphWriter(const std::string& fn, Digraph& digraph) |
| 283 | 333 |
: _os(new std::ofstream(fn.c_str())), local_os(true), _digraph(digraph), |
| 284 | 334 |
_skip_nodes(false), _skip_arcs(false) {}
|
| 285 | 335 |
|
| 286 |
/// \ |
|
| 336 |
/// \brief Constructor |
|
| 337 |
/// |
|
| 338 |
/// Construct a directed graph writer, which writes to the given |
|
| 339 |
/// output file. |
|
| 287 | 340 |
DigraphWriter(const char* fn, Digraph& digraph) |
| 288 | 341 |
: _os(new std::ofstream(fn)), local_os(true), _digraph(digraph), |
| 289 | 342 |
_skip_nodes(false), _skip_arcs(false) {}
|
| 290 | 343 |
|
| 344 |
/// \brief Copy constructor |
|
| 345 |
/// |
|
| 346 |
/// The copy constructor transfers all data from the other writer, |
|
| 347 |
/// therefore the copied writer will not be usable more. |
|
| 291 | 348 |
DigraphWriter(DigraphWriter& other) |
| 292 | 349 |
: _os(other._os), local_os(other.local_os), _digraph(other._digraph), |
| 293 | 350 |
_skip_nodes(other._skip_nodes), _skip_arcs(other._skip_arcs) {
|
| 294 | 351 |
|
| 295 | 352 |
other.is = 0; |
| 296 | 353 |
other.local_os = false; |
| 297 | 354 |
|
| 298 | 355 |
_node_index.swap(other._node_index); |
| 299 | 356 |
_arc_index.swap(other._arc_index); |
| 300 | 357 |
|
| 301 | 358 |
_node_maps.swap(other._node_maps); |
| 302 | 359 |
_arc_maps.swap(other._arc_maps); |
| 303 | 360 |
_attributes.swap(other._attributes); |
| 304 | 361 |
|
| 305 | 362 |
_nodes_caption = other._nodes_caption; |
| 306 | 363 |
_arcs_caption = other._arcs_caption; |
| 307 | 364 |
_attributes_caption = other._attributes_caption; |
| 308 | 365 |
} |
| 309 | 366 |
|
| 310 |
/// \ |
|
| 367 |
/// \brief Destructor |
|
| 311 | 368 |
~DigraphWriter() {
|
| 312 | 369 |
for (typename NodeMaps::iterator it = _node_maps.begin(); |
| 313 | 370 |
it != _node_maps.end(); ++it) {
|
| 314 | 371 |
delete it->second; |
| 315 | 372 |
} |
| 316 | 373 |
|
| 317 | 374 |
for (typename ArcMaps::iterator it = _arc_maps.begin(); |
| 318 | 375 |
it != _arc_maps.end(); ++it) {
|
| 319 | 376 |
delete it->second; |
| 320 | 377 |
} |
| 321 | 378 |
|
| 322 | 379 |
for (typename Attributes::iterator it = _attributes.begin(); |
| 323 | 380 |
it != _attributes.end(); ++it) {
|
| 324 | 381 |
delete it->second; |
| 325 | 382 |
} |
| 326 | 383 |
|
| 327 | 384 |
if (local_os) {
|
| 328 | 385 |
delete _os; |
| 329 | 386 |
} |
| 330 | 387 |
} |
| 331 | 388 |
|
| 332 | 389 |
private: |
| 333 | 390 |
|
| 334 | 391 |
DigraphWriter& operator=(const DigraphWriter&); |
| 335 | 392 |
|
| 336 | 393 |
public: |
| 337 | 394 |
|
| 338 |
/// \ |
|
| 395 |
/// \name Writing rules |
|
| 396 |
/// @{
|
|
| 397 |
|
|
| 398 |
/// \brief Node map reading rule |
|
| 399 |
/// |
|
| 400 |
/// Add a node map reading rule to the writer. |
|
| 339 | 401 |
template <typename Map> |
| 340 | 402 |
DigraphWriter& nodeMap(const std::string& caption, const Map& map) {
|
| 341 | 403 |
checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>(); |
| 342 | 404 |
_writer_bits::MapStorageBase<Node>* storage = |
| 343 | 405 |
new _writer_bits::MapStorage<Node, Map>(map); |
| 344 | 406 |
_node_maps.push_back(std::make_pair(caption, storage)); |
| 345 | 407 |
return *this; |
| 346 | 408 |
} |
| 347 | 409 |
|
| 348 |
/// \ |
|
| 410 |
/// \brief Node map writing rule |
|
| 411 |
/// |
|
| 412 |
/// Add a node map writing rule with specialized converter to the |
|
| 413 |
/// writer. |
|
| 349 | 414 |
template <typename Map, typename Converter> |
| 350 | 415 |
DigraphWriter& nodeMap(const std::string& caption, const Map& map, |
| 351 | 416 |
const Converter& converter = Converter()) {
|
| 352 | 417 |
checkConcept<concepts::ReadMap<Node, typename Map::Value>, Map>(); |
| 353 | 418 |
_writer_bits::MapStorageBase<Node>* storage = |
| 354 | 419 |
new _writer_bits::MapStorage<Node, Map, Converter>(map, converter); |
| 355 | 420 |
_node_maps.push_back(std::make_pair(caption, storage)); |
| 356 | 421 |
return *this; |
| 357 | 422 |
} |
| 358 | 423 |
|
| 359 |
/// \ |
|
| 424 |
/// \brief Arc map writing rule |
|
| 425 |
/// |
|
| 426 |
/// Add an arc map writing rule to the writer. |
|
| 360 | 427 |
template <typename Map> |
| 361 | 428 |
DigraphWriter& arcMap(const std::string& caption, const Map& map) {
|
| 362 | 429 |
checkConcept<concepts::ReadMap<Arc, typename Map::Value>, Map>(); |
| 363 | 430 |
_writer_bits::MapStorageBase<Arc>* storage = |
| 364 | 431 |
new _writer_bits::MapStorage<Arc, Map>(map); |
| 365 | 432 |
_arc_maps.push_back(std::make_pair(caption, storage)); |
| 366 | 433 |
return *this; |
| 367 | 434 |
} |
| 368 | 435 |
|
| 369 |
/// \ |
|
| 436 |
/// \brief Arc map writing rule |
|
| 437 |
/// |
|
| 438 |
/// Add an arc map writing rule with specialized converter to the |
|
| 439 |
/// writer. |
|
| 370 | 440 |
template <typename Map, typename Converter> |
| 371 | 441 |
DigraphWriter& arcMap(const std::string& caption, const Map& map, |
| 372 | 442 |
const Converter& converter = Converter()) {
|
| 373 | 443 |
checkConcept<concepts::ReadMap<Arc, typename Map::Value>, Map>(); |
| 374 | 444 |
_writer_bits::MapStorageBase<Arc>* storage = |
| 375 | 445 |
new _writer_bits::MapStorage<Arc, Map, Converter>(map, converter); |
| 376 | 446 |
_arc_maps.push_back(std::make_pair(caption, storage)); |
| 377 | 447 |
return *this; |
| 378 | 448 |
} |
| 379 | 449 |
|
| 380 |
/// \ |
|
| 450 |
/// \brief Attribute writing rule |
|
| 451 |
/// |
|
| 452 |
/// Add an attribute writing rule to the writer. |
|
| 381 | 453 |
template <typename Value> |
| 382 | 454 |
DigraphWriter& attribute(const std::string& caption, const Value& value) {
|
| 383 | 455 |
_writer_bits::ValueStorageBase* storage = |
| 384 | 456 |
new _writer_bits::ValueStorage<Value>(value); |
| 385 | 457 |
_attributes.push_back(std::make_pair(caption, storage)); |
| 386 | 458 |
return *this; |
| 387 | 459 |
} |
| 388 | 460 |
|
| 389 |
/// \ |
|
| 461 |
/// \brief Attribute writing rule |
|
| 462 |
/// |
|
| 463 |
/// Add an attribute writing rule with specialized converter to the |
|
| 464 |
/// writer. |
|
| 390 | 465 |
template <typename Value, typename Converter> |
| 391 | 466 |
DigraphWriter& attribute(const std::string& caption, const Value& value, |
| 392 | 467 |
const Converter& converter = Converter()) {
|
| 393 | 468 |
_writer_bits::ValueStorageBase* storage = |
| 394 | 469 |
new _writer_bits::ValueStorage<Value, Converter>(value, converter); |
| 395 | 470 |
_attributes.push_back(std::make_pair(caption, storage)); |
| 396 | 471 |
return *this; |
| 397 | 472 |
} |
| 398 | 473 |
|
| 399 |
/// \ |
|
| 474 |
/// \brief Node writing rule |
|
| 475 |
/// |
|
| 476 |
/// Add a node writing rule to the writer. |
|
| 400 | 477 |
DigraphWriter& node(const std::string& caption, const Node& node) {
|
| 401 | 478 |
typedef _writer_bits::MapLookUpConverter<Node> Converter; |
| 402 | 479 |
Converter converter(_node_index); |
| 403 | 480 |
_writer_bits::ValueStorageBase* storage = |
| 404 | 481 |
new _writer_bits::ValueStorage<Node, Converter>(node, converter); |
| 405 | 482 |
_attributes.push_back(std::make_pair(caption, storage)); |
| 406 | 483 |
return *this; |
| 407 | 484 |
} |
| 408 | 485 |
|
| 409 |
/// \ |
|
| 486 |
/// \brief Arc writing rule |
|
| 487 |
/// |
|
| 488 |
/// Add an arc writing rule to writer. |
|
| 410 | 489 |
DigraphWriter& arc(const std::string& caption, const Arc& arc) {
|
| 411 | 490 |
typedef _writer_bits::MapLookUpConverter<Arc> Converter; |
| 412 | 491 |
Converter converter(_arc_index); |
| 413 | 492 |
_writer_bits::ValueStorageBase* storage = |
| 414 | 493 |
new _writer_bits::ValueStorage<Arc, Converter>(arc, converter); |
| 415 | 494 |
_attributes.push_back(std::make_pair(caption, storage)); |
| 416 | 495 |
return *this; |
| 417 | 496 |
} |
| 418 | 497 |
|
| 419 |
/// \ |
|
| 498 |
/// \name Select section by name |
|
| 499 |
/// @{
|
|
| 500 |
|
|
| 501 |
/// \brief Set \c \@nodes section to be read |
|
| 502 |
/// |
|
| 503 |
/// Set \c \@nodes section to be read |
|
| 420 | 504 |
DigraphWriter& nodes(const std::string& caption) {
|
| 421 | 505 |
_nodes_caption = caption; |
| 422 | 506 |
return *this; |
| 423 | 507 |
} |
| 424 | 508 |
|
| 425 |
/// \ |
|
| 509 |
/// \brief Set \c \@arcs section to be read |
|
| 510 |
/// |
|
| 511 |
/// Set \c \@arcs section to be read |
|
| 426 | 512 |
DigraphWriter& arcs(const std::string& caption) {
|
| 427 | 513 |
_arcs_caption = caption; |
| 428 | 514 |
return *this; |
| 429 | 515 |
} |
| 430 | 516 |
|
| 431 |
/// \ |
|
| 517 |
/// \brief Set \c \@attributes section to be read |
|
| 518 |
/// |
|
| 519 |
/// Set \c \@attributes section to be read |
|
| 432 | 520 |
DigraphWriter& attributes(const std::string& caption) {
|
| 433 | 521 |
_attributes_caption = caption; |
| 434 | 522 |
return *this; |
| 435 | 523 |
} |
| 436 | 524 |
|
| 525 |
/// \name Skipping section |
|
| 526 |
/// @{
|
|
| 527 |
|
|
| 528 |
/// \brief Skip writing the node set |
|
| 529 |
/// |
|
| 530 |
/// The \c \@nodes section will be not written to the stream. |
|
| 437 | 531 |
DigraphWriter& skipNodes() {
|
| 438 | 532 |
LEMON_ASSERT(!_skip_nodes, "Multiple usage of skipNodes() member"); |
| 439 | 533 |
return *this; |
| 440 | 534 |
} |
| 441 | 535 |
|
| 536 |
/// \brief Skip writing arc set |
|
| 537 |
/// |
|
| 538 |
/// The \c \@arcs section will be not written to the stream. |
|
| 442 | 539 |
DigraphWriter& skipArcs() {
|
| 443 | 540 |
LEMON_ASSERT(!_skip_arcs, "Multiple usage of skipArcs() member"); |
| 444 | 541 |
return *this; |
| 445 | 542 |
} |
| 446 | 543 |
|
| 544 |
/// @} |
|
| 545 |
|
|
| 447 | 546 |
private: |
| 448 | 547 |
|
| 449 | 548 |
void writeNodes() {
|
| 450 | 549 |
_writer_bits::MapStorageBase<Node>* label = 0; |
| 451 | 550 |
for (typename NodeMaps::iterator it = _node_maps.begin(); |
| 452 | 551 |
it != _node_maps.end(); ++it) {
|
| 453 | 552 |
if (it->first == "label") {
|
| 454 | 553 |
label = it->second; |
| 455 | 554 |
break; |
| 456 | 555 |
} |
| 457 | 556 |
} |
| 458 | 557 |
|
| 459 | 558 |
*_os << "@nodes"; |
| 460 | 559 |
if (!_nodes_caption.empty()) {
|
| 461 |
*_os << ' ' |
|
| 560 |
_writer_bits::writeToken(*_os << ' ', _nodes_caption); |
|
| 462 | 561 |
} |
| 463 | 562 |
*_os << std::endl; |
| 464 | 563 |
|
| 465 | 564 |
if (label == 0) {
|
| 466 | 565 |
*_os << "label" << '\t'; |
| 467 | 566 |
} |
| 468 | 567 |
for (typename NodeMaps::iterator it = _node_maps.begin(); |
| 469 | 568 |
it != _node_maps.end(); ++it) {
|
| 470 |
*_os |
|
| 569 |
_writer_bits::writeToken(*_os, it->first) << '\t'; |
|
| 471 | 570 |
} |
| 472 | 571 |
*_os << std::endl; |
| 473 | 572 |
|
| 474 | 573 |
std::vector<Node> nodes; |
| 475 | 574 |
for (NodeIt n(_digraph); n != INVALID; ++n) {
|
| 476 | 575 |
nodes.push_back(n); |
| 477 | 576 |
} |
| 478 | 577 |
|
| 479 | 578 |
if (label == 0) {
|
| 480 | 579 |
IdMap<Digraph, Node> id_map(_digraph); |
| 481 | 580 |
_writer_bits::MapLess<IdMap<Digraph, Node> > id_less(id_map); |
| 482 | 581 |
std::sort(nodes.begin(), nodes.end(), id_less); |
| 483 | 582 |
} else {
|
| 484 | 583 |
label->sort(nodes); |
| 485 | 584 |
} |
| 486 | 585 |
|
| 487 | 586 |
for (int i = 0; i < static_cast<int>(nodes.size()); ++i) {
|
| 488 | 587 |
Node n = nodes[i]; |
| 489 | 588 |
if (label == 0) {
|
| 490 | 589 |
std::ostringstream os; |
| 491 | 590 |
os << _digraph.id(n); |
| 492 | 591 |
_writer_bits::writeToken(*_os, os.str()); |
| 493 | 592 |
*_os << '\t'; |
| 494 | 593 |
_node_index.insert(std::make_pair(n, os.str())); |
| ... | ... |
@@ -497,131 +596,143 @@ |
| 497 | 596 |
it != _node_maps.end(); ++it) {
|
| 498 | 597 |
std::string value = it->second->get(n); |
| 499 | 598 |
_writer_bits::writeToken(*_os, value); |
| 500 | 599 |
if (it->first == "label") {
|
| 501 | 600 |
_node_index.insert(std::make_pair(n, value)); |
| 502 | 601 |
} |
| 503 | 602 |
*_os << '\t'; |
| 504 | 603 |
} |
| 505 | 604 |
*_os << std::endl; |
| 506 | 605 |
} |
| 507 | 606 |
} |
| 508 | 607 |
|
| 509 | 608 |
void writeArcs() {
|
| 510 | 609 |
_writer_bits::MapStorageBase<Arc>* label = 0; |
| 511 | 610 |
for (typename ArcMaps::iterator it = _arc_maps.begin(); |
| 512 | 611 |
it != _arc_maps.end(); ++it) {
|
| 513 | 612 |
if (it->first == "label") {
|
| 514 | 613 |
label = it->second; |
| 515 | 614 |
break; |
| 516 | 615 |
} |
| 517 | 616 |
} |
| 518 | 617 |
|
| 519 | 618 |
*_os << "@arcs"; |
| 520 | 619 |
if (!_arcs_caption.empty()) {
|
| 521 |
*_os << ' ' |
|
| 620 |
_writer_bits::writeToken(*_os << ' ', _arcs_caption); |
|
| 522 | 621 |
} |
| 523 | 622 |
*_os << std::endl; |
| 524 | 623 |
|
| 525 | 624 |
*_os << '\t' << '\t'; |
| 526 | 625 |
if (label == 0) {
|
| 527 | 626 |
*_os << "label" << '\t'; |
| 528 | 627 |
} |
| 529 | 628 |
for (typename ArcMaps::iterator it = _arc_maps.begin(); |
| 530 | 629 |
it != _arc_maps.end(); ++it) {
|
| 531 |
*_os |
|
| 630 |
_writer_bits::writeToken(*_os, it->first) << '\t'; |
|
| 532 | 631 |
} |
| 533 | 632 |
*_os << std::endl; |
| 534 | 633 |
|
| 535 | 634 |
std::vector<Arc> arcs; |
| 536 | 635 |
for (ArcIt n(_digraph); n != INVALID; ++n) {
|
| 537 | 636 |
arcs.push_back(n); |
| 538 | 637 |
} |
| 539 | 638 |
|
| 540 | 639 |
if (label == 0) {
|
| 541 | 640 |
IdMap<Digraph, Arc> id_map(_digraph); |
| 542 | 641 |
_writer_bits::MapLess<IdMap<Digraph, Arc> > id_less(id_map); |
| 543 | 642 |
std::sort(arcs.begin(), arcs.end(), id_less); |
| 544 | 643 |
} else {
|
| 545 | 644 |
label->sort(arcs); |
| 546 | 645 |
} |
| 547 | 646 |
|
| 548 | 647 |
for (int i = 0; i < static_cast<int>(arcs.size()); ++i) {
|
| 549 | 648 |
Arc a = arcs[i]; |
| 550 | 649 |
_writer_bits::writeToken(*_os, _node_index. |
| 551 | 650 |
find(_digraph.source(a))->second); |
| 552 | 651 |
*_os << '\t'; |
| 553 | 652 |
_writer_bits::writeToken(*_os, _node_index. |
| 554 | 653 |
find(_digraph.target(a))->second); |
| 555 | 654 |
*_os << '\t'; |
| 556 | 655 |
if (label == 0) {
|
| 557 | 656 |
std::ostringstream os; |
| 558 | 657 |
os << _digraph.id(a); |
| 559 | 658 |
_writer_bits::writeToken(*_os, os.str()); |
| 560 | 659 |
*_os << '\t'; |
| 561 | 660 |
_arc_index.insert(std::make_pair(a, os.str())); |
| 562 | 661 |
} |
| 563 | 662 |
for (typename ArcMaps::iterator it = _arc_maps.begin(); |
| 564 | 663 |
it != _arc_maps.end(); ++it) {
|
| 565 | 664 |
std::string value = it->second->get(a); |
| 566 | 665 |
_writer_bits::writeToken(*_os, value); |
| 567 | 666 |
if (it->first == "label") {
|
| 568 | 667 |
_arc_index.insert(std::make_pair(a, value)); |
| 569 | 668 |
} |
| 570 | 669 |
*_os << '\t'; |
| 571 | 670 |
} |
| 572 | 671 |
*_os << std::endl; |
| 573 | 672 |
} |
| 574 | 673 |
} |
| 575 | 674 |
|
| 576 | 675 |
void writeAttributes() {
|
| 577 | 676 |
if (_attributes.empty()) return; |
| 578 | 677 |
*_os << "@attributes"; |
| 579 | 678 |
if (!_attributes_caption.empty()) {
|
| 580 |
*_os << ' ' |
|
| 679 |
_writer_bits::writeToken(*_os << ' ', _attributes_caption); |
|
| 581 | 680 |
} |
| 582 | 681 |
*_os << std::endl; |
| 583 | 682 |
for (typename Attributes::iterator it = _attributes.begin(); |
| 584 | 683 |
it != _attributes.end(); ++it) {
|
| 585 |
*_os |
|
| 684 |
_writer_bits::writeToken(*_os, it->first) << ' '; |
|
| 586 | 685 |
_writer_bits::writeToken(*_os, it->second->get()); |
| 587 | 686 |
*_os << std::endl; |
| 588 | 687 |
} |
| 589 | 688 |
} |
| 590 | 689 |
|
| 591 | 690 |
public: |
| 592 | 691 |
|
| 593 |
/// \ |
|
| 692 |
/// \name Execution of the writer |
|
| 693 |
/// @{
|
|
| 694 |
|
|
| 695 |
/// \brief Start the batch processing |
|
| 696 |
/// |
|
| 697 |
/// This function starts the batch processing |
|
| 594 | 698 |
void run() {
|
| 595 | 699 |
if (!_skip_nodes) {
|
| 596 | 700 |
writeNodes(); |
| 597 | 701 |
} |
| 598 | 702 |
if (!_skip_arcs) {
|
| 599 | 703 |
writeArcs(); |
| 600 | 704 |
} |
| 601 | 705 |
writeAttributes(); |
| 602 | 706 |
} |
| 603 | 707 |
|
| 604 |
/// \e |
|
| 605 |
std::ostream& stream() {
|
|
| 708 |
/// \brief Gives back the stream of the writer |
|
| 709 |
/// |
|
| 710 |
/// Gives back the stream of the writer |
|
| 711 |
std::ostream& ostream() {
|
|
| 606 | 712 |
return *_os; |
| 607 | 713 |
} |
| 714 |
|
|
| 715 |
/// @} |
|
| 608 | 716 |
}; |
| 609 | 717 |
|
| 718 |
/// \relates DigraphWriter |
|
| 610 | 719 |
template <typename Digraph> |
| 611 | 720 |
DigraphWriter<Digraph> digraphWriter(std::istream& is, Digraph& digraph) {
|
| 612 | 721 |
return DigraphWriter<Digraph>(is, digraph); |
| 613 | 722 |
} |
| 614 | 723 |
|
| 724 |
/// \relates DigraphWriter |
|
| 615 | 725 |
template <typename Digraph> |
| 616 | 726 |
DigraphWriter<Digraph> digraphWriter(const std::string& fn, |
| 617 | 727 |
Digraph& digraph) {
|
| 618 | 728 |
return DigraphWriter<Digraph>(fn, digraph); |
| 619 | 729 |
} |
| 620 | 730 |
|
| 731 |
/// \relates DigraphWriter |
|
| 621 | 732 |
template <typename Digraph> |
| 622 | 733 |
DigraphWriter<Digraph> digraphWriter(const char* fn, Digraph& digraph) {
|
| 623 | 734 |
return DigraphWriter<Digraph>(fn, digraph); |
| 624 | 735 |
} |
| 625 | 736 |
} |
| 626 | 737 |
|
| 627 | 738 |
#endif |
0 comments (0 inline)