Function RecursiveNodeReorder

bt_editor/utils.cpp:89–237

//---------------------------------------------------

void RecursiveNodeReorder(AbsBehaviorTree& tree, PortLayout layout)
{
    std::function<void(unsigned, AbstractTreeNode*)> recursiveStep;

    std::vector<QPointF> layer_cursor;
    std::vector< std::vector<AbstractTreeNode*> > nodes_by_level(1);

    const qreal LEVEL_SPACING = 80;
    const qreal NODE_SPACING  = 40;

    recursiveStep = [&](unsigned current_layer, AbstractTreeNode* node)
    {
        node->pos = layer_cursor[current_layer];
        nodes_by_level[current_layer].push_back( node );

        //------------------------------------
        if( node->children_index.size() == 0 )
        {
            return;
        }
        qreal recommended_pos = NODE_SPACING * 0.5;

        current_layer++;

        if( layout == PortLayout::Vertical)
        {
            recommended_pos += (node->pos.x() + node->size.width()*0.5)  ;
            for(int index: node->children_index)
            {
                const auto& child_node = tree.nodes()[index];
                recommended_pos -=  (child_node.size.width() + NODE_SPACING) * 0.5;
            }

            if( current_layer >= layer_cursor.size())
            {
                QPointF new_cursor( recommended_pos,
                                    node->pos.y() + LEVEL_SPACING );
                layer_cursor.push_back( new_cursor );
                nodes_by_level.push_back( std::vector<AbstractTreeNode*>() );
            }
            else{
                recommended_pos = std::max( recommended_pos, layer_cursor[current_layer].x() );
                layer_cursor[current_layer].setX(recommended_pos);
            }
        }//------------------------------------
        else
        {
            recommended_pos += node->pos.y() + node->size.height()*0.5;
            for(int index: node->children_index)
            {
                const auto& child_node = tree.nodes()[index];
                recommended_pos -=  (child_node.size.height() + NODE_SPACING) * 0.5;
            }

            if( current_layer >= layer_cursor.size())
            {
                QPointF new_cursor( node->pos.x() + LEVEL_SPACING,
                                    recommended_pos);