add_edge_visitors.hpp - DriveHQ Cloud IT/Storage service

Yes No

Do you want to visit DriveHQ English website?

add_edge_visitors.hpp - Hosted on DriveHQ Cloud IT Platform

返回上层目录
上传
下载
共享
发布
新建文件夹
新建文件
复制
剪切
删除
粘贴
评论
升级服务

路径: \\game3dprogramming\materials\GameFactory\GameFactoryDemo\references\boost_1_35_0\boost\graph\planar_detail\add_edge_visitors.hpp

旋转

特效

属性

历史版本

//=======================================================================
// Copyright 2007 Aaron Windsor
//
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//=======================================================================
#ifndef __ADD_EDGE_VISITORS_HPP__
#define __ADD_EDGE_VISITORS_HPP__

#include <boost/property_map.hpp>

namespace boost
{

  struct default_add_edge_visitor
  {

    template <typename Graph, typename Vertex>
    void visit_vertex_pair(Vertex u, Vertex v, Graph& g)
    {
      add_edge(u,v,g);
    }

  };

  template<typename EdgeIndexMap>
  struct edge_index_update_visitor
  {

    typedef typename 
      property_traits<EdgeIndexMap>::value_type edge_index_value_t;

    edge_index_update_visitor(EdgeIndexMap em, 
                              edge_index_value_t next_index_available
                              ) : 
      m_em(em),
      m_next_index(next_index_available)
    {}
    
    template <typename Graph, typename Vertex>
    void visit_vertex_pair(Vertex u, Vertex v, Graph& g)
    {
      typedef typename graph_traits<Graph>::edge_descriptor edge_t;
      std::pair<edge_t, bool> return_value = add_edge(u,v,g);
      if (return_value.second)
        put( m_em, return_value.first, m_next_index++);
    }

  private:

    EdgeIndexMap m_em;
    edge_index_value_t m_next_index;

  };

} // namespace boost 

#endif //__ADD_EDGE_VISITORS_HPP__

add_edge_visitors.hpp

网页地址
文件地址

Would you like to comment?