RhodeCode

  /// a BFS visit traits class.

#ifdef DOXYGEN

  template <typename _Digraph, typename _Visitor, typename _Traits>

#else

  template <typename _Digraph = ListDigraph,

            typename _Visitor = BfsVisitor<_Digraph>,

#endif

  class BfsVisit {

  public:

    ///The traits class.

    typedef _Traits Traits;

    class Red : public Node {

      friend class BidirBpGraphExtender;

    public:

      Red() {}

      Red(const Node& node) : Node(node) {

      }

      Red& operator=(const Node& node) {

        Node::operator=(node);

        return *this;

      }

      Red(Invalid) : Node(INVALID) {}

      Red& operator=(Invalid) {

        Node::operator=(INVALID);

    class Blue : public Node {

      friend class BidirBpGraphExtender;

    public:

      Blue() {}

      Blue(const Node& node) : Node(node) {

      }

      Blue& operator=(const Node& node) {

        Node::operator=(node);

        return *this;

      }

      Blue(Invalid) : Node(INVALID) {}

      Blue& operator=(Invalid) {

        Node::operator=(INVALID);

  /// a DFS visit traits class.

#ifdef DOXYGEN

  template <typename _Digraph, typename _Visitor, typename _Traits>

#else

  template <typename _Digraph = ListDigraph,

            typename _Visitor = DfsVisitor<_Digraph>,

#endif

  class DfsVisit {

  public:

    ///The traits class.

    typedef _Traits Traits;