postorder_itr.h

Go to the documentation of this file.

//
// Copyright (c) 2014 Limit Point Systems, Inc.
//
// 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 POSTORDER_ITR_H
#define POSTORDER_ITR_H

#ifndef SHEAF_DLL_SPEC_H
#include "SheafSystem/sheaf_dll_spec.h"
#endif

#ifndef FILTERED_DEPTH_FIRST_ITR_H
#include "SheafSystem/filtered_depth_first_itr.h"
#endif

namespace sheaf
{
  
template <typename T>
class SHEAF_DLL_SPEC postorder_itr : public filtered_depth_first_itr<T>
{
  // ===========================================================
  // ===========================================================

public:

  postorder_itr();

  postorder_itr(const postorder_itr& xother);

  ~postorder_itr();

  // OTHER CONSTRUCTORS

  postorder_itr(const abstract_poset_member& xanchor,
        bool xdown,
        bool xstrict);

  postorder_itr(const abstract_poset_member& xanchor,
        const subposet& xfilter,
        bool xdown,
        bool xstrict);

  postorder_itr(const abstract_poset_member& xanchor,
        pod_index_type xfilter_index,
        bool xdown,
        bool xstrict);

  postorder_itr(const abstract_poset_member& xanchor,
        const scoped_index& xfilter_index,
        bool xdown,
        bool xstrict);

  postorder_itr(const abstract_poset_member& xanchor,
        const std::string& xfilter_name,
        bool xdown,
        bool xstrict);

protected:

private:



  // ===========================================================
  // ===========================================================

public:

  virtual bool is_ancestor_of(const any* other) const;

  virtual postorder_itr* clone() const;

  bool invariant() const;

protected:

private:

};

typedef postorder_itr<zn_to_bool> zn_to_bool_postorder_itr;

typedef postorder_itr< std::set<pod_index_type> > set_postorder_itr;

typedef postorder_itr< unordered::unordered_set<pod_index_type> > unordered_set_postorder_itr;
 
} // namespace sheaf

#endif // ifndef POSTORDER_ITR_H