图算法系列一 boost graph Algorithm基本使用

由于传统卷积神经网络CNN一般处理欧式空间的数据，但是有些非欧式空间的数据如社交网络，实体关系等都是拓扑空间，具备拓扑结构，其基础理论是图，因此本文详细介绍图算法以及boost graph algorithm的应用

1.1 计算顶点数目

// Counting the number of vertices#include <cassert>
#include <boost/graph/adjacency_list .hpp>
template <typename graph>
int get_n_vertices(const graph& g)  {const int n{static_cast<int>(boost :: num_vertices(g))};
assert (static_cast<unsigned == boost :: num_vertices(g) );
return n;
}

注：boost :: num_vertices 即可以针对有向图也可以计算无向图的顶点个数

1.2 计算边的条数

// Counting the number of edges
#include <cassert>
#include <boost/graph/adjacency_list .hpp>
template <typename graph>
int get_n_edges(const graph& g) noexcept {const int n{static_cast<int>(boost ::num_edges(g))};
assert (static_cast<unsigned == boost :: num_edges(g) );
return n;}

注：boost :: num_edges 即可以针对有向图也可以计算无向图的边个数

1.3 添加顶点

#include <type_traits>
#include <boost/graph/adjacency_list .hpp>
template <typename graph>
typename boost::graph_traits<graph >::vertex_descriptor
add_vertex(graph& g)
{static_assert( !std::is_const<graph>::value , "graph cannot be const");const auto vd = boost::add_vertex(g); return vd ;
}

static_assert 用来检查是否是const 图，const无法添加节点，这个会在编译期报错，防止问题发生在run time。

1.4 添加边

#include <cassert>
#include <type_traits>
#include <boost/graph/adjacency_list .hpp>
template <typename graph>
typename boost::graph_traits<graph >:: edge_descriptor
add_edge(graph& g)  {static_assert( !std::is_const <graph>::value , "graph cannot be const"
);
const auto vd_a = boost::add_vertex(g);
const auto vd_b = boost::add_vertex(g);
const auto aer = boost::add_edge(vd_a , vd_b , g );
assert ( aer.second ) ;
return aer.first ;
}

【Reference】

boost_graph_cookbook_1.pdf

图算法系列一 boost graph Algorithm基本使用相关推荐

boost::graph模块实现二分图算法的测试程序
boost::graph模块实现二分图算法的测试程序实现功能 C++实现代码实现功能 boost::graph模块实现二分图算法的测试程序 C++实现代码 #include <iostrea ...
Boost Graph Library 快速入门
Boost Graph Library 快速入门图领域的数据结构和算法在某些方面比容器更为复杂,图算法在图中移动有着众多的路线,而STL使用的抽象迭代器接口不能有效的支持这些.作为替换,我们为图提供 ...
boost::graph模块演示 GGCL Vertex 接口
boost::graph模块演示 GGCL Vertex 接口实现功能 C++实现代码实现功能 boost::graph模块演示 GGCL Vertex 接口 C++实现代码 #include & ...
boost::graph模块实现内部属性图的测试程序
boost::graph模块实现内部属性图的测试程序实现功能 C++实现代码实现功能 boost::graph模块实现内部属性图的测试程序 C++实现代码 #include <boost/c ...
boost::graph模块实现内部pmap捆绑的测试程序
boost::graph模块实现内部pmap捆绑的测试程序实现功能 C++实现代码实现功能 boost::graph模块实现内部pmap捆绑的测试程序 C++实现代码 #include <b ...
boost::graph模块使用breadth_first_search()实现GGCL算法的测试程序
boost::graph模块使用breadth_first_search实现GGCL算法的测试程序实现功能 C++实现代码实现功能 boost::graph模块使用breadth_first_se ...
boost::graph模块演示 GGCL Edge 接口
boost::graph模块演示 GGCL Edge 接口实现功能 C++实现代码实现功能 boost::graph模块演示 GGCL Edge 接口 C++实现代码 #include <b ...
Boost Graph
图论是一种数学抽象,它对于解决多种计算机科学问题是非常有用的,Boost.Graph提供了一个基于图论的通用编程接口. Boost.Graph是一个图的封装,在<数据结构>的教科书里,一般 ...
【转】使用Boost Graph library（二）
原文转自:http://shanzhizi.blog.51cto.com/5066308/942972 让我们从一个新的图的开始,定义一些属性,然后加入一些带属性的顶点和边.我们将给出所有的代码,这样 ...

图算法系列一 boost graph Algorithm基本使用

1.1 计算顶点数目

1.2 计算边的条数

1.3 添加顶点

1.4 添加边

【Reference】

图算法系列一 boost graph Algorithm基本使用相关推荐

最新文章

热门文章