Changeset 2476:059dcdda37c5 in lemon-0.x for lemon
- Timestamp:
- 09/27/07 15:04:06 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3315
- Location:
- lemon
- Files:
-
- 7 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bellman_ford.h
r2408 r2476 433 433 /// easily with \ref path() or \ref predEdge() functions. If you 434 434 /// need the shortest path and not just the distance you should store 435 /// after each iteration the \ref pred EdgeMap() map and manually build435 /// after each iteration the \ref predMap() map and manually build 436 436 /// the path. 437 437 /// … … 546 546 /// easily with \ref path() or \ref predEdge() functions. If you 547 547 /// need the shortest path and not just the distance you should store 548 /// after each iteration the \ref pred EdgeMap() map and manually build548 /// after each iteration the \ref predMap() map and manually build 549 549 /// the path. 550 550 /// … … 952 952 /// 953 953 /// Runs BellmanFord algorithm from the given node. 954 /// \param s ourceis the given source.954 /// \param src is the given source. 955 955 void run(Node src) { 956 956 Base::_source = src; … … 1017 1017 /// 1018 1018 /// Sets the source node, from which the BellmanFord algorithm runs. 1019 /// \param s ourceis the source node.1019 /// \param src is the source node. 1020 1020 BellmanFordWizard<_Traits>& source(Node src) { 1021 1021 Base::_source = src; -
lemon/bfs.h
r2443 r2476 594 594 /// 595 595 ///This method runs the %BFS algorithm from the root node(s) 596 ///in order to 597 ///compute the 598 ///shortest path to \c dest. The algorithm computes 596 ///in order to compute the shortest path to \c dest. 597 ///The algorithm computes 599 598 ///- The shortest path to \c dest. 600 599 ///- The distance of \c dest from the root(s). … … 616 615 /// <tt>nm[v]</tt> true. 617 616 /// 618 ///\return The reached node \c v with <tt>nm[v]< \tt> true or617 ///\return The reached node \c v with <tt>nm[v]</tt> true or 619 618 ///\c INVALID if no such node was found. 620 619 template<class NM> … … 1518 1517 /// <tt>nm[v]</tt> true. 1519 1518 /// 1520 ///\return The reached node \c v with <tt>nm[v]< \tt> true or1519 ///\return The reached node \c v with <tt>nm[v]</tt> true or 1521 1520 ///\c INVALID if no such node was found. 1522 1521 template <typename NM> -
lemon/dfs.h
r2443 r2476 565 565 /// 566 566 ///\param em must be a bool (or convertible) edge map. The algorithm 567 ///will stop when it reaches an edge \c e with <tt>em[e]< \tt> true.568 /// 569 ///\return The reached edge \c e with <tt>em[e]< \tt> true or567 ///will stop when it reaches an edge \c e with <tt>em[e]</tt> true. 568 /// 569 ///\return The reached edge \c e with <tt>em[e]</tt> true or 570 570 ///\c INVALID if no such edge was found. 571 571 /// … … 1459 1459 /// 1460 1460 /// \param em must be a bool (or convertible) edge map. The algorithm 1461 /// will stop when it reaches an edge \c e with <tt>em[e]< \tt> true.1462 /// 1463 ///\return The reached edge \c e with <tt>em[e]< \tt> true or1461 /// will stop when it reaches an edge \c e with <tt>em[e]</tt> true. 1462 /// 1463 ///\return The reached edge \c e with <tt>em[e]</tt> true or 1464 1464 ///\c INVALID if no such edge was found. 1465 1465 /// -
lemon/dijkstra.h
r2443 r2476 666 666 ///will stop when it reaches a node \c v with <tt>nm[v]</tt> true. 667 667 /// 668 ///\return The reached node \c v with <tt>nm[v]< \tt> true or668 ///\return The reached node \c v with <tt>nm[v]</tt> true or 669 669 ///\c INVALID if no such node was found. 670 670 template<class NodeBoolMap> -
lemon/error.h
r2410 r2476 635 635 /// behaviour will be activated. The \c msg should be either a const 636 636 /// char* message or an exception. When the \c msg is an exception the 637 /// \ref "Exception::what" what()function is called to retrieve and637 /// \ref lemon::Exception::what() "what()" function is called to retrieve and 638 638 /// display the error message. 639 639 /// -
lemon/graph_utils.h
r2474 r2476 373 373 /// 374 374 ///\sa EdgeLookUp 375 ///\s eAllEdgeLookUp375 ///\sa AllEdgeLookUp 376 376 ///\sa ConEdgeIt 377 377 template <typename Graph> -
lemon/lemon_reader.h
r2467 r2476 1129 1129 /// It gives back true when the header line starts with \c \@edgeset, 1130 1130 /// and the header line's name and the edgeset's name are the same. 1131 /// The sections with @uedgeset head line could be read with this1131 /// The sections with \@uedgeset head line could be read with this 1132 1132 /// section reader too. 1133 1133 virtual bool header(const std::string& line) { … … 1438 1438 /// It gives back true when the header line starts with \c \@uedgeset, 1439 1439 /// and the header line's name and the edgeset's name are the same. 1440 /// The sections with @edgeset head line could be read with this1440 /// The sections with \@edgeset head line could be read with this 1441 1441 /// section reader too. 1442 1442 virtual bool header(const std::string& line) {
Note: See TracChangeset
for help on using the changeset viewer.