diff -r a323456bf7c8 -r f531c16dd923 lemon/floyd_warshall.h
--- a/lemon/floyd_warshall.h	Wed Oct 05 16:45:37 2005 +0000
+++ b/lemon/floyd_warshall.h	Thu Oct 06 09:37:53 2005 +0000
@@ -170,10 +170,13 @@
   ///
   /// \author Balazs Dezso
 
-
+#ifdef DOXYGEN
+  template <typename _Graph, typename _LengthMap typename _Traits >
+#else
   template <typename _Graph=ListGraph,
 	    typename _LengthMap=typename _Graph::template EdgeMap<int>,
 	    typename _Traits=FloydWarshallDefaultTraits<_Graph,_LengthMap> >
+#endif
   class FloydWarshall {
   public:
     
@@ -256,8 +259,10 @@
     /// \ref named-templ-param "Named parameter" for setting PredMap type
     ///
     template <class T>
-    class DefPredMap 
-      : public FloydWarshall< Graph, LengthMap, DefPredMapTraits<T> > {};
+    struct DefPredMap 
+      : public FloydWarshall< Graph, LengthMap, DefPredMapTraits<T> > {
+      typedef FloydWarshall< Graph, LengthMap, DefPredMapTraits<T> > Create;
+    };
     
     template <class T>
     struct DefDistMapTraits : public Traits {
@@ -272,8 +277,10 @@
     /// \ref named-templ-param "Named parameter" for setting DistMap type
     ///
     template <class T>
-    class DefDistMap 
-      : public FloydWarshall< Graph, LengthMap, DefDistMapTraits<T> > {};
+    struct DefDistMap 
+      : public FloydWarshall< Graph, LengthMap, DefDistMapTraits<T> > {
+      typedef FloydWarshall< Graph, LengthMap, DefDistMapTraits<T> > Create;
+    };
     
     template <class T>
     struct DefOperationTraitsTraits : public Traits {
@@ -285,13 +292,21 @@
     ///
     /// \ref named-templ-param "Named parameter" for setting PredMap type
     template <class T>
-    class DefOperationTraits
+    struct DefOperationTraits
       : public FloydWarshall< Graph, LengthMap, DefOperationTraitsTraits<T> > {
+      typedef FloydWarshall< Graph, LengthMap, DefOperationTraitsTraits<T> >
+      Create;
     };
     
     ///@}
 
+  protected:
+
+    FloydWarshall() {}
+
   public:      
+
+    typedef FloydWarshall Create;
     
     /// \brief Constructor.
     ///