canonical_encoding.hpp

Go to the documentation of this file.

//This file is part of Bertini 2.
//
//canonical_encoding.hpp is free software: you can redistribute it and/or modify
//it under the terms of the GNU General Public License as published by
//the Free Software Foundation, either version 3 of the License, or
//(at your option) any later version.
//
//canonical_encoding.hpp is distributed in the hope that it will be useful,
//but WITHOUT ANY WARRANTY; without even the implied warranty of
//MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
//GNU General Public License for more details.
//
//You should have received a copy of the GNU General Public License
//along with canonical_encoding.hpp.  If not, see <http://www.gnu.org/licenses/>.
//
// Copyright(C) Bertini2 Development Team
//
// See <http://www.gnu.org/licenses/> for a copy of the license,
// as well as COPYING.  Bertini2 is provided with permitted
// additional terms in the b2/licenses/ directory.

 
#pragma once
 
#include <map>
#include <memory>
#include <ostream>
#include <string>
 
#include "bertini2/function_tree/node.hpp"
 
namespace bertini {
namespace node {

struct EncodingContext
{
    std::map<Node const*, unsigned> seen;
    unsigned next_index = 0;
};

void EncodeCanonical(std::shared_ptr<Node> const& root, std::ostream& out, EncodingContext& ctx);

std::string CanonicalEncoding(std::shared_ptr<Node> const& root);
 
} // namespace node
} // namespace bertini