| 1 |
|
|---|
| 2 | #include <boost/graph/topological_sort.hpp>
|
|---|
| 3 | #include <boost/graph/adjacency_list.hpp>
|
|---|
| 4 | #include <boost/property_map/vector_property_map.hpp>
|
|---|
| 5 |
|
|---|
| 6 | #include <boost/assign/list_of.hpp>
|
|---|
| 7 | #include <boost/test/unit_test.hpp>
|
|---|
| 8 |
|
|---|
| 9 | #include <vector>
|
|---|
| 10 |
|
|---|
| 11 | int main()
|
|---|
| 12 | {
|
|---|
| 13 | typedef boost::adjacency_list<> G;
|
|---|
| 14 | typedef
|
|---|
| 15 | boost::graph_traits<G>::vertex_descriptor
|
|---|
| 16 | V;
|
|---|
| 17 |
|
|---|
| 18 | G g;
|
|---|
| 19 | std::vector<V> topology;
|
|---|
| 20 |
|
|---|
| 21 | boost::add_vertex(g);
|
|---|
| 22 |
|
|---|
| 23 | boost::topological_sort(g, std::back_inserter(topology));
|
|---|
| 24 |
|
|---|
| 25 | boost::assign::list_of<V>(0);
|
|---|
| 26 | return 0;
|
|---|
| 27 | }
|
|---|
