lemon/core.h
changeset 313 64f8f7cc6168
parent 300 8c05947fc107
child 319 5e12d7734036
     1.1 --- a/lemon/core.h	Wed Oct 08 17:05:01 2008 +0100
     1.2 +++ b/lemon/core.h	Thu Oct 09 10:09:44 2008 +0200
     1.3 @@ -1554,7 +1554,7 @@
     1.4      ///\note This is a dynamic data structure, therefore the data
     1.5      ///structure is updated after each graph alteration. Thus although
     1.6      ///this data structure is theoretically faster than \ref ArcLookUp
     1.7 -    ///and \ref AllArcLookup, it often provides worse performance than
     1.8 +    ///and \ref AllArcLookUp, it often provides worse performance than
     1.9      ///them.
    1.10      Arc operator()(Node s, Node t, Arc p = INVALID) const  {
    1.11        if (p == INVALID) {
    1.12 @@ -1699,8 +1699,8 @@
    1.13  
    1.14      ///Find an arc between two nodes.
    1.15  
    1.16 -    ///Find an arc between two nodes in time <em>O</em>(log<em>d</em>), where
    1.17 -    ///<em>d</em> is the number of outgoing arcs of \c s.
    1.18 +    ///Find an arc between two nodes in time <em>O</em>(log<em>d</em>),
    1.19 +    ///where <em>d</em> is the number of outgoing arcs of \c s.
    1.20      ///\param s The source node.
    1.21      ///\param t The target node.
    1.22      ///\return An arc from \c s to \c t if there exists,
    1.23 @@ -1817,8 +1817,8 @@
    1.24      ///for(Arc a = ae(u,v); a != INVALID; a=ae(u,v,a)) n++;
    1.25      ///\endcode
    1.26      ///
    1.27 -    ///Finding the first arc take <em>O</em>(log<em>d</em>) time, where
    1.28 -    ///<em>d</em> is the number of outgoing arcs of \c s. Then, the
    1.29 +    ///Finding the first arc take <em>O</em>(log<em>d</em>) time,
    1.30 +    ///where <em>d</em> is the number of outgoing arcs of \c s. Then the
    1.31      ///consecutive arcs are found in constant time.
    1.32      ///
    1.33      ///\warning If you change the digraph, refresh() must be called before using