src/work/marci/oldies/marci_graph_traits.hh
author alpar
Fri, 03 Sep 2004 09:41:50 +0000
changeset 793 9cd0aeea47b0
permissions -rw-r--r--
- BFD/DFS/Dijkstra compile test is done with skeleton::GraphSkeleton graph
and skeleton::ReadMap.
- 'skeleton::' is explicitely written instead of 'using namespace ...'
in graph_test.cc
- Output messages of type "makeRep(3)..." in unionfind_test.cc have been
changed in order not to confuse compiler output parsers.
marci@280
     1
#ifndef MARCI_GRAPH_TRAITS_HH
marci@280
     2
#define MARCI_GRAPH_TRAITS_HH
marci@280
     3
marci@280
     4
namespace hugo {
marci@280
     5
marci@280
     6
  template <typename graph_type>
marci@280
     7
  struct graph_traits {
marci@280
     8
    typedef typename graph_type::node_iterator node_iterator;
marci@280
     9
    typedef typename graph_type::edge_iterator edge_iterator;
marci@280
    10
    typedef typename graph_type::each_node_iterator each_node_iterator;
marci@280
    11
    typedef typename graph_type::each_edge_iterator each_edge_iterator;
marci@280
    12
    typedef typename graph_type::out_edge_iterator out_edge_iterator;
marci@280
    13
    typedef typename graph_type::in_edge_iterator in_edge_iterator;
marci@280
    14
    typedef typename graph_type::sym_edge_iterator sym_edge_iterator;
marci@280
    15
  };
marci@280
    16
marci@280
    17
} // namespace hugo
marci@280
    18
marci@280
    19
#endif //MARCI_GRAPH_TRAITS_HH