equal
deleted
inserted
replaced
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 |