2026-10-02 13:13:27 +02:00
|
|
|
/////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
//
|
|
|
|
|
// Copyright (C) 2026- Equinor ASA
|
|
|
|
|
//
|
|
|
|
|
// ResInsight 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.
|
|
|
|
|
//
|
|
|
|
|
// ResInsight 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 at <http://www.gnu.org/licenses/gpl.html>
|
|
|
|
|
// for more details.
|
|
|
|
|
//
|
|
|
|
|
/////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
|
|
|
|
|
#include "gtest/gtest.h"
|
|
|
|
|
|
|
|
|
|
#include "RiuWorkflowGraphLayout.h"
|
|
|
|
|
|
|
|
|
|
using Edges = std::vector<std::pair<QString, QString>>;
|
|
|
|
|
|
|
|
|
|
//--------------------------------------------------------------------------------------------------
|
|
|
|
|
TEST( RiuWorkflowGraphLayout, diamond )
|
|
|
|
|
{
|
|
|
|
|
const auto layout =
|
|
|
|
|
RiuWorkflowGraphLayout::computeLayers( { "a", "b", "c", "d" }, Edges{ { "a", "b" }, { "a", "c" }, { "b", "d" }, { "c", "d" } } );
|
|
|
|
|
|
|
|
|
|
ASSERT_EQ( 3u, layout.layers.size() );
|
|
|
|
|
EXPECT_EQ( QStringList( { "a" } ), layout.layers[0] );
|
|
|
|
|
EXPECT_EQ( QStringList( { "b", "c" } ), layout.layers[1] );
|
|
|
|
|
EXPECT_EQ( QStringList( { "d" } ), layout.layers[2] );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//--------------------------------------------------------------------------------------------------
|
|
|
|
|
TEST( RiuWorkflowGraphLayout, nonTopologicalInput )
|
|
|
|
|
{
|
|
|
|
|
const auto layout =
|
|
|
|
|
RiuWorkflowGraphLayout::computeLayers( { "d", "c", "b", "a" }, Edges{ { "c", "d" }, { "b", "c" }, { "a", "b" }, { "a", "d" } } );
|
|
|
|
|
|
|
|
|
|
EXPECT_EQ( 0, layout.ranks.value( "a" ) );
|
|
|
|
|
EXPECT_EQ( 1, layout.ranks.value( "b" ) );
|
|
|
|
|
EXPECT_EQ( 2, layout.ranks.value( "c" ) );
|
|
|
|
|
EXPECT_EQ( 3, layout.ranks.value( "d" ) );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//--------------------------------------------------------------------------------------------------
|
|
|
|
|
TEST( RiuWorkflowGraphLayout, disconnectedNodes )
|
|
|
|
|
{
|
|
|
|
|
const auto layout = RiuWorkflowGraphLayout::computeLayers( { "z", "a", "m" }, Edges{ { "a", "unknown" } } );
|
|
|
|
|
|
|
|
|
|
ASSERT_EQ( 1u, layout.layers.size() );
|
|
|
|
|
EXPECT_EQ( QStringList( { "a", "m", "z" } ), layout.layers[0] );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//--------------------------------------------------------------------------------------------------
|
|
|
|
|
TEST( RiuWorkflowGraphLayout, cycle )
|
|
|
|
|
{
|
|
|
|
|
const auto layout = RiuWorkflowGraphLayout::computeLayers( { "start", "a", "b", "end" },
|
|
|
|
|
Edges{ { "start", "a" }, { "a", "b" }, { "b", "a" }, { "b", "end" } } );
|
|
|
|
|
|
|
|
|
|
EXPECT_EQ( 4, layout.ranks.size() );
|
|
|
|
|
EXPECT_EQ( 0, layout.ranks.value( "start" ) );
|
|
|
|
|
EXPECT_LT( layout.ranks.value( "a" ), layout.ranks.value( "b" ) );
|
|
|
|
|
EXPECT_LT( layout.ranks.value( "b" ), layout.ranks.value( "end" ) );
|
|
|
|
|
|
|
|
|
|
int nodeCount = 0;
|
|
|
|
|
for ( const auto& layer : layout.layers )
|
|
|
|
|
nodeCount += layer.size();
|
|
|
|
|
EXPECT_EQ( 4, nodeCount );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//--------------------------------------------------------------------------------------------------
|
|
|
|
|
TEST( RiuWorkflowGraphLayout, deterministicOrder )
|
|
|
|
|
{
|
|
|
|
|
const Edges edges{ { "root", "x" }, { "root", "y" }, { "other", "w" }, { "x", "end" } };
|
|
|
|
|
const auto first = RiuWorkflowGraphLayout::computeLayers( { "root", "other", "x", "y", "w", "end" }, edges );
|
|
|
|
|
const auto second = RiuWorkflowGraphLayout::computeLayers( { "end", "w", "y", "x", "other", "root" }, edges );
|
|
|
|
|
|
|
|
|
|
EXPECT_EQ( first.layers, second.layers );
|
|
|
|
|
ASSERT_EQ( 3u, first.layers.size() );
|
|
|
|
|
EXPECT_EQ( QStringList( { "other", "root" } ), first.layers[0] );
|
|
|
|
|
// Children of "other" (position 0) come before children of "root" (position 1)
|
|
|
|
|
EXPECT_EQ( QStringList( { "w", "x", "y" } ), first.layers[1] );
|
|
|
|
|
}
|
2026-11-02 16:05:37 +01:00
|
|
|
|
|
|
|
|
namespace
|
|
|
|
|
{
|
|
|
|
|
const RiuWorkflowGraphLayout::Spacing testSpacing{ .columnStep = 500, .rowGap = 20, .rankGap = 50, .siblingGap = 30 };
|
|
|
|
|
|
|
|
|
|
RiuWorkflowGraphLayout::Layout diamondLayout()
|
|
|
|
|
{
|
|
|
|
|
return RiuWorkflowGraphLayout::computeLayers( { "a", "b", "c", "d" }, Edges{ { "a", "b" }, { "a", "c" }, { "b", "d" }, { "c", "d" } } );
|
|
|
|
|
}
|
|
|
|
|
} // namespace
|
|
|
|
|
|
|
|
|
|
//--------------------------------------------------------------------------------------------------
|
|
|
|
|
TEST( RiuWorkflowGraphLayout, horizontalPositions )
|
|
|
|
|
{
|
|
|
|
|
const QMap<QString, QSizeF> sizes{ { "a", { 200, 100 } }, { "b", { 200, 60 } }, { "c", { 200, 100 } }, { "d", { 200, 40 } } };
|
|
|
|
|
const auto positions =
|
|
|
|
|
RiuWorkflowGraphLayout::computePositions( diamondLayout(), sizes, RiuWorkflowGraphLayout::Orientation::Horizontal, testSpacing );
|
|
|
|
|
|
|
|
|
|
// The middle column (60 + 20 + 100) is the tallest; the others are centered on it
|
|
|
|
|
EXPECT_EQ( QPointF( 0, 40 ), positions.value( "a" ) );
|
|
|
|
|
EXPECT_EQ( QPointF( 500, 0 ), positions.value( "b" ) );
|
|
|
|
|
EXPECT_EQ( QPointF( 500, 80 ), positions.value( "c" ) );
|
|
|
|
|
EXPECT_EQ( QPointF( 1000, 70 ), positions.value( "d" ) );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//--------------------------------------------------------------------------------------------------
|
|
|
|
|
TEST( RiuWorkflowGraphLayout, verticalPositions )
|
|
|
|
|
{
|
|
|
|
|
const QMap<QString, QSizeF> sizes{ { "a", { 200, 100 } }, { "b", { 200, 60 } }, { "c", { 200, 100 } }, { "d", { 100, 40 } } };
|
|
|
|
|
const auto positions =
|
|
|
|
|
RiuWorkflowGraphLayout::computePositions( diamondLayout(), sizes, RiuWorkflowGraphLayout::Orientation::Vertical, testSpacing );
|
|
|
|
|
|
|
|
|
|
// The middle row (200 + 30 + 200) is the widest; the others are centered on it. Each row is as
|
|
|
|
|
// tall as its tallest node, and the nodes are centered within their row.
|
|
|
|
|
EXPECT_EQ( QPointF( 115, 0 ), positions.value( "a" ) );
|
|
|
|
|
EXPECT_EQ( QPointF( 0, 170 ), positions.value( "b" ) );
|
|
|
|
|
EXPECT_EQ( QPointF( 230, 150 ), positions.value( "c" ) );
|
|
|
|
|
EXPECT_EQ( QPointF( 165, 300 ), positions.value( "d" ) );
|
|
|
|
|
}
|