使用BGL (Boost图形库)查找DAG中的所有拓扑排序

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/topological_sort.hpp>
#include <iostream>

int main() {
    // 定义一个有向图类型
    typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS> Graph;

    // 创建一个有向图对象
    Graph g;

    // 添加图的顶点
    boost::add_vertex(g);
    boost::add_vertex(g);
    boost::add_vertex(g);
    boost::add_vertex(g);

    // 添加图的边
    boost::add_edge(0, 1, g);
    boost::add_edge(0, 2, g);
    boost::add_edge(1, 3, g);
    boost::add_edge(2, 3, g);

    // 定义一个输出迭代器
    std::vector<Graph::vertex_descriptor> result;

    // 使用topological_sort函数进行拓扑排序
    boost::topological_sort(g, std::back_inserter(result));

    // 输出拓扑排序结果
    std::cout << "拓扑排序结果：";
    for (auto v : result) {
        std::cout << v << " ";
    }
    std::cout << std::endl;

    return 0;
}