Slic3r::GeneralMinCostSolver Class Reference

#include </home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/GCode/ToolOrderUtils.hpp>

Collaboration diagram for Slic3r::GeneralMinCostSolver:

Public Member Functions
	GeneralMinCostSolver (const std::vector< std::vector< float > > &matrix_, const std::vector< int > &u_nodes, const std::vector< int > &v_nodes)
std::vector< int >	solve ()
	~GeneralMinCostSolver ()

Private Attributes
std::unique_ptr< MinCostMaxFlow >	m_solver

Detailed Description

Constructor & Destructor Documentation

GeneralMinCostSolver()

Slic3r::GeneralMinCostSolver::GeneralMinCostSolver	(	const std::vector< std::vector< float > > &	matrix_,
		const std::vector< int > &	u_nodes,
		const std::vector< int > &	v_nodes )

    {
        m_solver = std::make_unique<MinCostMaxFlow>();
        m_solver->matrix = matrix_;;
        m_solver->l_nodes = u_nodes;
        m_solver->r_nodes = v_nodes;
 
        m_solver->total_nodes = u_nodes.size() + v_nodes.size() + 2;
 
        m_solver->source_id =m_solver->total_nodes - 2;
        m_solver->sink_id = m_solver->total_nodes - 1;
 
        m_solver->adj.resize(m_solver->total_nodes);
 
 
        // add edge from source to left nodes,cost to 0
        for (int i = 0; i < m_solver->l_nodes.size(); ++i)
            m_solver->add_edge(m_solver->source_id, i, 1, 0);
 
        // add edge from right nodes to sink,cost to 0
        for (int i = 0; i < m_solver->r_nodes.size(); ++i)
            m_solver->add_edge(m_solver->l_nodes.size() + i, m_solver->sink_id, 1, 0);
 
        // add edge from left node to right nodes
        for (int i = 0; i < m_solver->l_nodes.size(); ++i) {
            int from_idx = i;
            for (int j = 0; j < m_solver->r_nodes.size(); ++j) {
                int to_idx = m_solver->l_nodes.size() + j;
                m_solver->add_edge(from_idx, to_idx, 1, m_solver->get_distance(i, j));
            }
        }
    }

References m_solver.

~GeneralMinCostSolver()

Slic3r::GeneralMinCostSolver::~GeneralMinCostSolver

(

)

    {
    }

Member Function Documentation

solve()

std::vector< int > Slic3r::GeneralMinCostSolver::solve

(

)

                                               {
        return m_solver->solve();
    }

References m_solver.

Member Data Documentation

m_solver

std::unique_ptr<MinCostMaxFlow> Slic3r::GeneralMinCostSolver::m_solver

private

Referenced by GeneralMinCostSolver(), and solve().

---

The documentation for this class was generated from the following files:

• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/GCode/ToolOrderUtils.hpp
• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/GCode/ToolOrderUtils.cpp