// -*- c++ -*-

 //compile it with 

 //g++ -ansi -pedantic

 //and with 

 //g++

 //I did with g++ ver 3.0.4, suse 8.0

 //If the template is removed from NodeMap, then it works well.

 //athos@cs.elte.hu

 //klao@cs.elte.hu

 //marci@cs.elte.hu

 class ListGraph {

 public:

   ListGraph() { }

   template <typename T> class NodeMap {

     const ListGraph& G; 

   public:

     NodeMap(const ListGraph& _G) : G(_G) { }

   };

 };

 template<typename Graph> class GraphWrapper {

 protected:

   Graph* graph;

 public:

   GraphWrapper(Graph& _graph) : graph(&_graph) { }

   template<typename T> class NodeMap : public Graph::template NodeMap<T> { 

     typedef typename Graph::template NodeMap<T> Parent;

   public:

     NodeMap(const GraphWrapper<Graph>& _G) :  

       Parent(*(_G.graph)) { }

   };

 };

 template<typename Graph>

 class ResGraphWrapper : public GraphWrapper<Graph> {

 public:

   ResGraphWrapper(Graph& _graph) : GraphWrapper<Graph>(_graph) { }

 };

 template <typename Graph> class MaxFlow {

   const Graph* g;

   typedef ResGraphWrapper<const Graph> ResGW;

 public:

   MaxFlow(const Graph& _g) : g(&_g) { }

   void augmentOnShortestPath() {

     ResGW res_graph(*g);

     typename ResGW::template NodeMap<int> pred(res_graph); 

   }

 };

 int main(int, char **) {

   ListGraph G;

   MaxFlow<ListGraph> max_flow_test(G);

   max_flow_test.augmentOnShortestPath();

   return 0;

 }