src/work/marci_graph_traits.hh
author jacint
Fri, 23 Jan 2004 22:26:13 +0000
changeset 33 f505c414feb9
child 107 8d62f0072ff0
permissions -rw-r--r--
Primitive Dijkstra with stl priority queue. flow_test.cc is for testing flows and Dijkstra.
     1 #ifndef MARCI_GRAPH_TRAITS_HH
     2 #define MARCI_GRAPH_TRAITS_HH
     3 
     4 namespace marci {
     5 
     6   template <typename graph_type>
     7   struct graph_traits {
     8     typedef typename graph_type::node_iterator node_iterator;
     9     typedef typename graph_type::edge_iterator edge_iterator;
    10     typedef typename graph_type::each_node_iterator each_node_iterator;
    11     typedef typename graph_type::each_edge_iterator each_edge_iterator;
    12     typedef typename graph_type::out_edge_iterator out_edge_iterator;
    13     typedef typename graph_type::in_edge_iterator in_edge_iterator;
    14     typedef typename graph_type::sym_edge_iterator sym_edge_iterator;
    15   };
    16 
    17 } // namespace marci
    18 
    19 #endif //MARCI_GRAPH_TRAITS_HH