utils_impl.h

#ifndef ACO_TSP_UTILS_IMPL_H
#define ACO_TSP_UTILS_IMPL_H

#include <iostream>

/**
 * Convert user defined graph type to aco graph type
 * @tparam GraphType - GraphType must be a sequential std container (Eg. Vector) containing sequence of nodes
 * @param graph - user defined graph
 * @return aco::Graph
 */
template <typename GraphType>
aco::Graph aco::convert_to_aco_graph(const GraphType& graph)
{
    aco::Graph aco_graph;
    std::vector<std::pair<typename GraphType::value_type, int>> original_node_to_aco_id{};

    auto find_node_id = [&](const auto& node){
        for(const auto& og_node: original_node_to_aco_id)
        {
            if(og_node.first == node)
            {
                return og_node.second;
            }
        }
    };

    for(const auto& node: graph)
    {
        int id = aco_graph.create_node_in_graph(node.x, node.y);
        original_node_to_aco_id.emplace_back(std::pair{node, id});
    }

    for(const auto& node: graph)
    {
        int aco_cur_id = find_node_id(node);

        for(const auto& neighbor: node.neighbors)
        {
            int aco_nbr_id = find_node_id(*neighbor);
            aco_graph.add_edge(aco_cur_id, aco_nbr_id);
        }
    }

    return aco_graph;
}

#endif //ACO_TSP_UTILS_IMPL_H