lemon/dfs.h
changeset 2158 0b620ff10e7c
parent 2152 ba87d27667cd
child 2260 4274224f8a7d
equal deleted inserted replaced
31:4f8f89b68776 32:4cf2438d3eb3
   699     ///Returns the 'previous node' of the %DFS tree.
   699     ///Returns the 'previous node' of the %DFS tree.
   700 
   700 
   701     ///For a node \c v it returns the 'previous node'
   701     ///For a node \c v it returns the 'previous node'
   702     ///of the %DFS tree,
   702     ///of the %DFS tree,
   703     ///i.e. it returns the last but one node from a %DFS path from the
   703     ///i.e. it returns the last but one node from a %DFS path from the
   704     ///root(a) to \c /v.
   704     ///root(s) to \c v.
   705     ///It is INVALID if \c v is unreachable from the root(s) or
   705     ///It is INVALID if \c v is unreachable from the root(s) or
   706     ///if \c v itself a root.
   706     ///if \c v itself a root.
   707     ///The %DFS tree used here is equal to the %DFS
   707     ///The %DFS tree used here is equal to the %DFS
   708     ///tree used in \ref predEdge().
   708     ///tree used in \ref predEdge().
   709     ///\pre Either \ref run() or \ref start() must be called before
   709     ///\pre Either \ref run() or \ref start() must be called before