Changeset 1765:f15b3c09481c in lemon-0.x for lemon/dfs.h
- Timestamp:
- 11/04/05 16:00:19 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2297
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dfs.h
r1763 r1765 193 193 ///Creates the maps if necessary. 194 194 195 ///\todo Error if \c G are \c NULL.196 195 ///\todo Better memory allocation (instead of new). 197 196 void create_maps() … … 509 508 ///Returns \c false if there are nodes 510 509 ///to be processed in the queue 511 ///512 ///\todo This should be called emptyStack() or some "neutral" name.513 510 bool emptyQueue() { return _stack_head<0; } 514 511 ///Returns the number of the nodes to be processed. 515 512 516 513 ///Returns the number of the nodes to be processed in the queue. 517 ///518 ///\todo This should be called stackSize() or some "neutral" name.519 514 int queueSize() { return _stack_head+1; } 520 515 … … 632 627 ///If \c t is a source itself or unreachable, then it does not 633 628 ///alter \c p. 634 ///\todo Is this the right way to handle unreachable nodes?635 629 /// 636 630 ///\return Returns \c true if a path to \c t was actually copied to \c p, … … 670 664 ///\pre Either \ref run() or \ref start() must be called before using 671 665 ///this function. 672 ///\todo predEdge could be a better name.673 666 Edge predEdge(Node v) const { return (*_pred)[v];} 674 667 … … 1382 1375 /// Returns \c false if there are nodes 1383 1376 /// to be processed in the queue 1384 ///1385 /// \todo This should be called emptyStack() or some "neutral" name.1386 1377 bool emptyQueue() { return _stack_head < 0; } 1387 1378 … … 1389 1380 /// 1390 1381 /// Returns the number of the nodes to be processed in the queue. 1391 ///1392 ///\todo This should be called stackSize() or some "neutral" name.1393 1382 int queueSize() { return _stack_head + 1; } 1394 1383
Note: See TracChangeset
for help on using the changeset viewer.