src/work/marci_graph_traits.hh
author alpar
Sat, 13 Mar 2004 22:53:07 +0000
changeset 185 259540358bbf
parent 9 a9ed3f1c2c63
permissions -rw-r--r--
Dynamic maps became the defaults.
Maps got copy constructors and operator=. Also work between different types.
SymSmartGraph added
smart_graph_demo.cc was extended.
marci@9
     1
#ifndef MARCI_GRAPH_TRAITS_HH
marci@9
     2
#define MARCI_GRAPH_TRAITS_HH
marci@9
     3
alpar@107
     4
namespace hugo {
marci@9
     5
marci@9
     6
  template <typename graph_type>
marci@9
     7
  struct graph_traits {
marci@9
     8
    typedef typename graph_type::node_iterator node_iterator;
marci@9
     9
    typedef typename graph_type::edge_iterator edge_iterator;
marci@9
    10
    typedef typename graph_type::each_node_iterator each_node_iterator;
marci@9
    11
    typedef typename graph_type::each_edge_iterator each_edge_iterator;
marci@9
    12
    typedef typename graph_type::out_edge_iterator out_edge_iterator;
marci@9
    13
    typedef typename graph_type::in_edge_iterator in_edge_iterator;
marci@9
    14
    typedef typename graph_type::sym_edge_iterator sym_edge_iterator;
marci@9
    15
  };
marci@9
    16
alpar@107
    17
} // namespace hugo
marci@9
    18
marci@9
    19
#endif //MARCI_GRAPH_TRAITS_HH