OLD | NEW |
| (Empty) |
1 // Copyright (c) 2011 The Native Client Authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be found | |
3 // in the LICENSE file. | |
4 | |
5 #ifndef EXPERIMENTAL_WEBGTT_ALGORITHMS_H_ | |
6 #define EXPERIMENTAL_WEBGTT_ALGORITHMS_H_ | |
7 | |
8 /// @fileoverview This file contains standardized functions (all of which return | |
9 /// an element of std::string type) that act as a wrapper for the graph | |
10 /// algorithms defined in graph.h The additional tasks done by these functions | |
11 /// include formatting the result obtained from the graph algorithm into the | |
12 /// response string to be sent back to the browser. | |
13 /// | |
14 /// @author ragad@google.com (Raga Gopalakrishnan) | |
15 | |
16 #include <string> | |
17 | |
18 namespace graph { | |
19 class Graph; | |
20 } | |
21 | |
22 namespace webgtt { | |
23 | |
24 /// This function obtains a vertex coloring and formats it into the response | |
25 /// string to be sent back to the browser. | |
26 /// | |
27 /// @param[in] input_graph A pointer to the input graph object that is used to | |
28 /// obtain the vertex coloring. | |
29 /// @return The response string to be sent back to the browser. | |
30 std::string GetColoring(const graph::Graph& input_graph); | |
31 | |
32 } // namespace webgtt | |
33 | |
34 #endif // EXPERIMENTAL_WEBGTT_ALGORITHMS_H_ | |
OLD | NEW |