COIN-OR::LEMON - Graph Library

Changeset 6:b63d1bc367f7 in lemon-0.x for src/include/bfs.h


Ignore:
Timestamp:
12/16/03 17:19:08 (19 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@19
Message:

!!!Tests!!!

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/include/bfs.h

    r5 r6  
    241241
    242242  // bfs algorithm class
     243
     244  template<class G>  //the default traits
     245  class default_bfs_T
     246  {
     247  public:
     248   
     249    typedef G Graph;
     250    typedef typename G::OutEdgeIterator SearchEdgeIterator;
     251   
     252    typedef typename G::NodeMap<bool> visited_map_t;
     253    typedef typename G::NodeMap<typename G::EdgeIterator> tree_map_t;
     254   
     255    typedef typename G::NodeMap<int> dist_map_t;   //node->int (W)
     256    typedef typename G::NodeMap<int> priority_map_t; //node->int (W)
     257};
     258
    243259  template<class T>
    244260  class Bfs
    245261  {
    246262  public:
    247     typedef typename T::Graph_t Graph;
     263    typedef typename T::Graph Graph;
    248264    typedef typename Graph::NodeIterator NodeIterator;
    249265    typedef typename Graph::EdgeIterator EdgeIterator;
Note: See TracChangeset for help on using the changeset viewer.