COIN-OR::LEMON - Graph Library

Changeset 1516:4aeda8d11d5e in lemon-0.x


Ignore:
Timestamp:
06/27/05 16:39:53 (14 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2001
Message:

processNextXyz() returns the processed object.

Location:
lemon
Files:
3 edited

Legend:

Unmodified
Added
Removed
  • lemon/bfs.h

    r1435 r1516  
    518518    ///Processes the next node.
    519519    ///
     520    ///\return The processed node.
     521    ///
    520522    ///\warning The queue must not be empty!
    521     void processNextNode()
     523    Node processNextNode()
    522524    {
    523525      if(_queue_tail==_queue_next_dist) {
     
    536538          _dist->set(m,_curr_dist);
    537539        }
     540      return n;
    538541    }
    539542     
  • lemon/dfs.h

    r1443 r1516  
    517517    ///Processes the next node.
    518518    ///
     519    ///\return The processed edge.
     520    ///
    519521    ///\pre The stack must not be empty!
    520     void processNextEdge()
     522    Edge processNextEdge()
    521523    {
    522524      Node m;
     
    540542          }
    541543      }
     544      return e;
    542545    }
    543546     
  • lemon/dijkstra.h

    r1435 r1516  
    511511    ///Processes the next node in the priority heap.
    512512    ///
     513    ///\return The processed node.
     514    ///
    513515    ///\warning The priority heap must not be empty!
    514     void processNextNode()
     516    Node processNextNode()
    515517    {
    516518      Node v=_heap.top();
     
    538540        }
    539541      }
     542      return v;
    540543    }
    541544
Note: See TracChangeset for help on using the changeset viewer.