graph_bf_visitor.h

Go to the documentation of this file.

/*
 *            Copyright 2009-2019 The VOTCA Development Team
 *                       (http://www.votca.org)
 *
 *      Licensed under the Apache License, Version 2.0 (the "License")
 *
 * You may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *              http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 */
 
#ifndef __VOTCA_TOOLS_GRAPH_BF_VISITOR_H
#define __VOTCA_TOOLS_GRAPH_BF_VISITOR_H
 
#include "graphvisitor.h"
#include <deque>
#include <queue>
 
namespace votca {
namespace tools {
 
class Graph;
class Edge;
class GraphNode;
 
class Graph_BF_Visitor : public GraphVisitor {
 private:
  std::deque<std::queue<Edge>> edge_que_;
 
  void addEdges_(const Graph& graph, Index vertex) override;
  Edge getEdge_() override;
 
 public:
  Graph_BF_Visitor() = default;
  bool queEmpty() const override;
};
}  // namespace tools
}  // namespace votca
#endif  // __VOTCA_TOOLS_GRAPH_BF_VISITOR_H