lemon/dfs.h
changeset 1632 93ac8c521fe5
parent 1540 7d028a73d7f2
child 1663 f6741cfab647
equal deleted inserted replaced
6:9a7fc86c0a6a 7:355f6d973d98
   706     ///of the %DFS path,
   706     ///of the %DFS path,
   707     ///i.e. it returns the last edge of a %DFS path from the root(s) to \c
   707     ///i.e. it returns the last edge of a %DFS path from the root(s) to \c
   708     ///v. It is \ref INVALID
   708     ///v. It is \ref INVALID
   709     ///if \c v is unreachable from the root(s) or \c v is a root. The
   709     ///if \c v is unreachable from the root(s) or \c v is a root. The
   710     ///%DFS tree used here is equal to the %DFS tree used in
   710     ///%DFS tree used here is equal to the %DFS tree used in
   711     ///\ref predNode(Node v).
   711     ///\ref predNode().
   712     ///\pre Either \ref run() or \ref start() must be called before using
   712     ///\pre Either \ref run() or \ref start() must be called before using
   713     ///this function.
   713     ///this function.
   714     ///\todo predEdge could be a better name.
   714     ///\todo predEdge could be a better name.
   715     Edge pred(Node v) const { return (*_pred)[v];}
   715     Edge pred(Node v) const { return (*_pred)[v];}
   716 
   716 
   721     ///i.e. it returns the last but one node from a %DFS path from the
   721     ///i.e. it returns the last but one node from a %DFS path from the
   722     ///root(a) to \c /v.
   722     ///root(a) to \c /v.
   723     ///It is INVALID if \c v is unreachable from the root(s) or
   723     ///It is INVALID if \c v is unreachable from the root(s) or
   724     ///if \c v itself a root.
   724     ///if \c v itself a root.
   725     ///The %DFS tree used here is equal to the %DFS
   725     ///The %DFS tree used here is equal to the %DFS
   726     ///tree used in \ref pred(Node v).
   726     ///tree used in \ref pred().
   727     ///\pre Either \ref run() or \ref start() must be called before
   727     ///\pre Either \ref run() or \ref start() must be called before
   728     ///using this function.
   728     ///using this function.
   729     Node predNode(Node v) const { return (*_pred)[v]==INVALID ? INVALID:
   729     Node predNode(Node v) const { return (*_pred)[v]==INVALID ? INVALID:
   730 				  G->source((*_pred)[v]); }
   730 				  G->source((*_pred)[v]); }
   731     
   731