C++ Boost graph库广度优先遍历算法示例

最新推荐文章于 2024-11-11 14:02:03 发布

RobinKin

最新推荐文章于 2024-11-11 14:02:03 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： graph c++ descriptor vector iostream constructor

本文链接：https://blog.youkuaiyun.com/RobinKin/article/details/301865

本文通过C++ Boost库展示了如何使用adjacency_list和breadth_first_search进行广度优先遍历算法，并通过示例详细解释了代码实现过程。代码中创建了一个无向图，并通过visitor记录每个顶点的发现时间，最后按发现时间顺序输出顶点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//(整理by RobinKin from DevonIT)
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/breadth_first_search.hpp>
#include <boost/pending/indirect_cmp.hpp>
#include <boost/pending/integer_range.hpp>

#include <iostream>

using namespace boost;
template < typename TimeMap > class bfs_time_visitor:public default_bfs_visitor {
typedef typename property_traits < TimeMap >::value_type T;
public:
bfs_time_visitor(TimeMap tmap, T & t):m_timemap(tmap), m_time(t) { }
template < typename Vertex, typename Graph >
void discover_vertex(Vertex u, const Graph & g) const
{
put(m_timemap, u, m_time++);//每次访问 m_time加1
}
TimeMap m_timemap;
T & m_time;
};

int
main()
{
using namespace boost;
//