Example Program
Topological Sort
Topological sort of a graph.
File "graph_algo_topsort.cpp"
A tutorial about topological sort.
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 | |
11 | |
12 |
Graph creation: 9 directed edges (0,3), (0,1), ...
13 | |
14 | |
15 | |
16 | |
17 |
One external property map: Vertex names
18 | |
19 | |
20 |
Out-parameter: Order of vertices
21 |
Topological sort
22 |
Console output
23 | |
24 | |
25 | |
26 | |
27 | |
28 | |
29 | |
30 | |
31 | |
32 | |
33 |
See
SeqAn - Sequence Analysis Library - www.seqan.de