diff options
Diffstat (limited to 'chill/include/graph.hh')
| -rw-r--r-- | chill/include/graph.hh | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/chill/include/graph.hh b/chill/include/graph.hh index b67183b..211444a 100644 --- a/chill/include/graph.hh +++ b/chill/include/graph.hh @@ -19,6 +19,14 @@ #ifndef GRAPH_HH #define GRAPH_HH +/*! + * \file + * \brief Graph<VertexType, EdgeType> template class supports topological sort + * + * The result of topologically sorting a graph V={1,2,3,4} and E={1->2, 1->3, + * 2->3, 3->2, 3->4} is ({1}, {2,3}, {4}). + */ + #include <set> #include <vector> #include <map> |