src/work/jacint/preflow_push_max_flow.hh
changeset 106 0508d63fcc96
parent 47 cbdb54e46d96
equal deleted inserted replaced
0:05a424c927e0 1:7dd7c8f76f01
    30 #include <marci_graph_traits.hh>
    30 #include <marci_graph_traits.hh>
    31 #include <marci_property_vector.hh>
    31 #include <marci_property_vector.hh>
    32 #include <reverse_bfs.hh>
    32 #include <reverse_bfs.hh>
    33 
    33 
    34 
    34 
    35 namespace marci {
    35 namespace hugo {
    36 
    36 
    37   template <typename graph_type, typename T>
    37   template <typename graph_type, typename T>
    38   class preflow_push_max_flow {
    38   class preflow_push_max_flow {
    39     
    39     
    40     typedef typename graph_traits<graph_type>::node_iterator node_iterator;
    40     typedef typename graph_traits<graph_type>::node_iterator node_iterator;
   304       return mincutvector;
   304       return mincutvector;
   305     }
   305     }
   306     
   306     
   307 
   307 
   308   };
   308   };
   309 }//namespace marci
   309 }//namespace hugo
   310 #endif 
   310 #endif 
   311 
   311 
   312 
   312 
   313 
   313 
   314 
   314