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函数进行拓扑排序,并打印排序结果: