Boost库中的有向图(directed_graph)是一个基于邻接矩阵实现的图形容器,支持顶点和边缘的查找、添加和删除。在这篇文章中,我将为大家演示如何使用boost::directed_graph创建一个简单的有向图,并对其进行操作。
首先我们需要安装Boost库并包含它的头文件:
#include <boost/graph/adjacency_matrix.hpp>
然后,我们可以使用boost::directed_graph类创建一个图形容器,如下所示:
typedef boost::directed_graph<> Graph;
Graph g;
接下来,我们可以使用add_vertex()函数添加顶点:
auto v1 = add_vertex(g);
auto v2 = add_vertex(g);
auto v3 = add_vertex(g);
add_edge()函数可以添加边角,如下所示:
add_