graph_internal.h

Go to the documentation of this file.

#ifndef _TRANSFORM_GRAPH_GRAPH_INTERNAL_H_
#define _TRANSFORM_GRAPH_GRAPH_INTERNAL_H_

#include <map>
#include <set>
#include <string>
#include <vector>

namespace transform_graph {
namespace internal {
class Graph {
 public:
  Graph();

  void AddEdge(const std::string& v1, const std::string& v2);

  bool Path(const std::string& source, const std::string& target,
            std::vector<std::string>* path) const;

  bool HasVertex(const std::string& v) const;

 private:
  std::map<std::string, std::set<std::string> > adjacencies_;
};
}  // namespace internal
}  // namespace transform_graph

#endif  // _TRANSFORM_GRAPH_GRAPH_INTERNAL_H_