boost::graph_as_tree使用示例程序

boost::graph_as_tree使用示例程序

boost库提供了一个很强大的图论算法工具，名为Graph。在这个库中，我们可以找到一种将有向无环图（DAG）转化成树的方法——graph_as_tree。

graph_as_tree的使用非常简单，我们只需要传递一个DAG及其一个起点就可以生成对应的树。

下面是一个简单的示例程序，展示了graph_as_tree的基本用法。

#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graph_utility.hpp>
#include <boost/graph/graph_as_tree.hpp>

int main()
{
    // 定义 DAG 图
    using Graph = boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS>;
    Graph dag(6);
    boost::add_edge(0, 1, dag);
    boost::add_edge(0, 2, dag);
    boost::add_edge(1, 3, dag);
    boost::add_edge(1, 4, dag);
    boost::add_edge(2, 4, dag);
    boost::add_edge(3, 5, dag);
    boost::add_edge(4, 5, dag);

    //