// -*- 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;
}