Changeset 1254:c5cd8960df74 in lemon for lemon/karp_mmc.h

Timestamp:

08/06/13 05:38:49 (11 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Use m instead of e for denoting the number of arcs/edges (#463)

File:

• lemon/karp_mmc.h (modified) (1 diff)

lemon/karp_mmc.h

@@ -100 +100 @@
   /// cycle of minimum mean cost in a digraph
   /// \cite karp78characterization, \cite dasdan98minmeancycle.
-  /// It runs in time O(ne) and uses space O(n<sup>2</sup>+e).
+  /// It runs in time O(nm) and uses space O(n<sup>2</sup>+m).
   ///
   /// \tparam GR The type of the digraph the algorithm runs on.