boost::topological_sort示例程序

boost::topological_sort示例程序

在C++中，拓扑排序是一种用来排序带有依赖关系的元素的算法。Boost库提供了boost::topological_sort函数，可以方便地进行拓扑排序。下面我们将演示使用boost::topological_sort对一个图进行拓扑排序的示例程序。

首先，我们需要包含必要的头文件以使用boost::topological_sort：

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

接着，我们创建一个有向图，其中节点为0到3，边为(0, 1), (1, 2), (2, 3)。代码如下：

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS> Graph;
Graph g(4);
boost::add_edge(0, 1, g);
boost::add_edge(1, 2, g);
boost::add_edge(2, 3, g);

现在我们已经创建了一个有向图。接下来，我们调用boost::topological_sort函数进行拓扑排序，并打印排序结果：

std::vector<int> sorted_vertices;
boost::topological_sort(g, std::back_inser