/* -*- mode: C++; indent-tabs-mode: nil; -*-

 /* -*- mode: C++; indent-tabs-mode: nil; -*-

  *

  *

  * This file is a part of LEMON, a generic C++ optimization library.

  * This file is a part of LEMON, a generic C++ optimization library.

  *

  *

  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

  * (Egervary Research Group on Combinatorial Optimization, EGRES).

  * (Egervary Research Group on Combinatorial Optimization, EGRES).

  *

  *

  * Permission to use, modify and distribute this software is granted

  * Permission to use, modify and distribute this software is granted

  * provided that this copyright notice appears in all copies. For

  * provided that this copyright notice appears in all copies. For

 }

 }

 void initFlowTest()

 void initFlowTest()

 {

 {

   DIGRAPH_TYPEDEFS(SmartDigraph);

   DIGRAPH_TYPEDEFS(SmartDigraph);

   SmartDigraph g;

   SmartDigraph g;

   SmartDigraph::ArcMap<int> cap(g),iflow(g);

   SmartDigraph::ArcMap<int> cap(g),iflow(g);

   Node s=g.addNode(); Node t=g.addNode();

   Node s=g.addNode(); Node t=g.addNode();

   Node n1=g.addNode(); Node n2=g.addNode();

   Node n1=g.addNode(); Node n2=g.addNode();

   Arc a;

   Arc a;

   typedef Preflow<SmartDigraph, SmartDigraph::ArcMap<int> > PType1;

   typedef Preflow<SmartDigraph, SmartDigraph::ArcMap<int> > PType1;

   typedef Preflow<SmartDigraph, SmartDigraph::ArcMap<float> > PType2;

   typedef Preflow<SmartDigraph, SmartDigraph::ArcMap<float> > PType2;

   checkMaxFlowAlg<PType1, PreflowStartFunctions<PType1> >();

   checkMaxFlowAlg<PType1, PreflowStartFunctions<PType1> >();

   checkMaxFlowAlg<PType2, PreflowStartFunctions<PType2> >();

   checkMaxFlowAlg<PType2, PreflowStartFunctions<PType2> >();

   initFlowTest();

   initFlowTest();

   // Check EdmondsKarp

   // Check EdmondsKarp

   typedef EdmondsKarp<SmartDigraph, SmartDigraph::ArcMap<int> > EKType1;

   typedef EdmondsKarp<SmartDigraph, SmartDigraph::ArcMap<int> > EKType1;

   typedef EdmondsKarp<SmartDigraph, SmartDigraph::ArcMap<float> > EKType2;

   typedef EdmondsKarp<SmartDigraph, SmartDigraph::ArcMap<float> > EKType2;

   checkMaxFlowAlg<EKType1, GeneralStartFunctions<EKType1> >();

   checkMaxFlowAlg<EKType1, GeneralStartFunctions<EKType1> >();

   checkMaxFlowAlg<EKType2, GeneralStartFunctions<EKType2> >();

   checkMaxFlowAlg<EKType2, GeneralStartFunctions<EKType2> >();

   initFlowTest();

   initFlowTest();

   return 0;

   return 0;

 }

 }