[Lemon-commits] [lemon_svn] alpar: r412 - hugo/trunk/src/work/athos
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 20:39:18 CET 2006
Author: alpar
Date: Mon Apr 5 15:48:25 2004
New Revision: 412
Modified:
hugo/trunk/src/work/athos/suurballe.h
Log:
file doc added
Modified: hugo/trunk/src/work/athos/suurballe.h
==============================================================================
--- hugo/trunk/src/work/athos/suurballe.h (original)
+++ hugo/trunk/src/work/athos/suurballe.h Mon Apr 5 15:48:25 2004
@@ -2,6 +2,9 @@
#ifndef HUGO_SUURBALLE_H
#define HUGO_SUURBALLE_H
+///\file
+///\brief Suurballe algorithm.
+
#include <iostream>
#include <dijkstra.h>
#include <graph_wrapper.h>
@@ -17,7 +20,6 @@
///
///
-
template <typename Graph, typename T,
typename LengthMap=typename Graph::EdgeMap<T> >
class Suurballe {
@@ -80,6 +82,8 @@
length(_length), reversed(_G), dijkstra_dist(_G){ }
///Runs Suurballe's algorithm
+
+ ///Runs Suurballe's algorithm
///Returns true iff there are k edge-disjoint paths from s to t
bool run(Node s, Node t, int k) {
More information about the Lemon-commits
mailing list