// -*- C++ -*-
-
-#ifndef GRAPH_H
-#define GRAPH_H
-
/**
* \file graph.h
* This file is part of LyX, the document processor.
*
* \author Dekel Tsur
*
- * Full author contact details are available in file CREDITS
+ * Full author contact details are available in file CREDITS.
*/
-#include "LString.h"
+#ifndef GRAPH_H
+#define GRAPH_H
#include <queue>
#include <vector>
+
+namespace lyx {
+
+
class Graph {
-public:
+public:
Graph() : numedges_(0) {};
///
typedef std::vector<int> EdgePath;
int bfs_init(int, bool clear_visited = true);
///
- struct Vertex {
+ class Vertex {
+ public:
std::vector<int> in_vertices;
std::vector<int> out_vertices;
std::vector<int> out_edges;
};
+
+} // namespace lyx
+
#endif //GRAPH_H